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Abstract 

Using the Hilbcrt-Bernays account as a spring-board, we first define four ways in which 
two objects can be discerned from one another, using the non-logical vocabulary of the lan- 
guage concerned. (These definitions are based on definitions made by Quine and Saunders.) 
Because of our use of the Hilbert-Bernays account, these definitions are in terms of the syntax 
of the language. But we also relate our definitions to the idea of permutations on the domain 
of quantification, and their being symmetries. These relations turn out to be subtle — some 
natural conjectures about them are false. We will see in particular that the idea of symmetry 
meshes with a species of indiscernibility that we will call 'absolute indiscernibility'. We then 
report all the logical implications between our four kinds of discernibility. 

We use these four kinds as a resource for stating four metaphysical theses about identity. 
Three of these theses articulate two traditional philosophical themes: viz. the principle 
of the identity of indiscernibles (which will come in two versions), and haecceitism. The 
fourth is recent. Its most notable feature is that it makes diversity (i.e. non-identity) weaker 
than what we will call individuality (being an individual): two objects can be distinct but 
not individuals. For this reason, it has been advocated both for quantum particles and for 
spacetime points. 

Finally, we locate this fourth metaphysical thesis in a broader position, which we call 
structuralism. We conclude with a discussion of the semantics suitable for a structuralist, 
with particular reference to physical theories as well as elementary model theory. 
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1 Introduction 



1.1 Prospectus 

This is one of several papers about identity. Their overall topic is quantum theory: where there 
has been discussion over many decades about the treatment of indistinguishable (also known 
as: identical) particles]^ This discussion has been invigorated in the last few years, principally 
by Saunders' revival of the Hilbert-Bernays account of identity (also briefly discussed by Quine) 
and his application of it to quantum theory. 

In short, Saunders saw that there is an error in the consensus of the previous philosophical 
literature. That literature had shown that for any assembly of indistinguishable quantum parti- 
cles (fermions or bosons), and any state of the assembly (appropriately (anti)-symmetrized), and 
any two particles in the assembly: the reduced density matrices (reduced states) of the particles 
(and so all probabilities for single-particle measurements) were equal; and so were appropriate 
corresponding two-particle conditional probabilities. This result strongly suggests that quantum 
theory endemically violates the principle of the identity of indiscernibles: for any two particles 
in the assembly are surely indiscernible]^ 

Saunders' basic insight ([2006], p. 7) is that the Hilbert-Bernays account provides ways that 
two objects can be distinct, which are not captured by these orthodox quantum probabilities: 
and yet which are instantiated by quantum theory. Thus on the Hilbert-Bernays account, two 
objects can be distinct, even while sharing all their monadic properties and their relations to all 
other objects. For they can be distinguished by either: 

(1) : a relation R between them holding one way but not the other (which is called 'being 
relatively discernible'); 

(2) : a relation R between them holding in both directions but neither object having R to 
itself ('being weakly discernible'). 

Saunders then argues that the second case, (2), is instantiated by fermions: the prototype 

example being the relation R = '. . . has opposite value for spin (in any spatial direction) to ' 

for two spin-^ fermions in the singlet state. 

Saunders' proposals have led to several developments, including exploring the parallel be- 
tween quantum particles and spacetime points. But these will be the focus of other papers. 



''Castellani [1998] is a valuable collection of classic and contemporary articles. French and Krause [2006] is a 
thorough recent monograph. 

*This consensus seems to have been first stated by Margenau ([1944], pp. 201-3) and it is endorsed and 
elaborated by e.g. French and Redhead ([1988], p. 241), Butterfield ([1993], p. 464), and French ([2006], §4). 
Massimi ([2001], pp. 326-7) questions these authors' emphasis on monadic properties, but agrees that quantum 
mechanics violates the identity of indiscernibles when the quantum state is taken to codify purely relational 
properties. 
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Here we will have enough to do, answering some (broadly taxonomic) questions that arise from 
the Hilbert-Bernays account, and relating our answers to some associated (even venerable!) 
metaphysical theses — without regard to quantum theory. 

More specifically, our aim here will be to define four different ways in which objects can 
be discerned from one another (two corresponding to (1) and (2) above), and to relate these 
definitions: (i) to the idea of symmetry; (ii) to one another, and (iii) to some metaphysical 
themes. These four ways of being discerned will be (our formulations of) definitions made by 
Quine and Saunders in terms of the Hilbert-Bernays account. 

The Hilbert-Bernays account is a reductive account, reducing identity to a conjunction of 
statements of indiscernibility. So this account is controversial: many philosophers hold that 
identity is irreducible to any sort of qualitative facts, but nevertheless wholly unproblematic 
because completely understood}^ This latter view is certainly defensible, perhaps orthodox, once 
one sets aside issues about diachronic identity — as we will in this paper. But this is not a problem 
for us: for we are not committed to the Hilbert-Bernays account (and nor is Saunders' basic 
insight about weak discernibility in quantum theory). On the contrary, we will eventually (in 
Section [5]) unveil a metaphysical thesis which unequivocally denies the Hilbert-Bernays account, 
and which elsewhere we will apply to quantum theory. But these controversies do not undercut 
the rationale for our investigations into the kinds of discernibility; essentially because anyone, 
whatever their philosophy of identity or their attitude to the identity of indiscernibles, will accept 
that discernibility is a sufficient condition for diversity (the 'non-identity of discernibles'). 

So to sum up, our aim is to use the Hilbert-Bernays account as a spring-board so as to 
give a precise "logical geography" of discernibility. This logical geography will be in terms of 
the syntax of a formal first-order language. But we will also relate our definitions to the idea 
of permutations on the domain of quantification, and to the idea of these permutations being 
symmetries. These relations seem not to have been much studied in the recent philosophical 
literature about the Hilbert-Bernays account; and we will see that they turn out to be subtle — 
some natural conjectures are falsej^ 

The plan of the paper is as follows. After stating some stipulations about jargon (Section 



1.2 ), we will state the Hilbert-Bernays account in terms of a first-order language (Section 2.1 ) and 



relate it to permutations on a domain of quantification (Section 2.2). With these preparations 
in hand, we will be ready to define four ways in which objects can be discerned from each 
other, using the predicates of the language (Section [3]). These definitions will include precise 
versions of (1) and (2) above. Then in Section |4| we give several results relating permutations 
and symmetries to a kind of indiscernibility which we (following Quine and Saunders) will 
call 'absolute'. We admit that one could instead define kinds of indiscernibility in terms of 
permutations and symmetries, rather than the instantiation of formulas. So in the second 
Appendix (Section 8) we explore this approach, emphasising the consequences for Section 4's 
results. (The first Appendix, Section 7, surveys the logical implications between our four kinds 
of indiscernibility.) Finally, in Section [5} we will use our four kinds of discernibility to state four 
metaphysical theses. (There will also be a fifth "umbrella" thesis called 'structuralism'.) Three 
of these theses articulate two traditional philosophical themes: viz. the principle of the identity 
of indiscernibles (which will come in two versions), and haecceitism. The fourth is recent. Its 

^For example, Lewis ([1986], pp. 192-193). More generally: in the philosophy of logic, the Fregean tradition 
that identity is indefinable, but understood, remains strong — including as a response to the Hilbert-Bernays 
account: cf. e.g. Ketland ([2006], p. 305 and Sections 5, 7). 

^We thank N. da Costa and J. Ketland for alerting us to their results in this area, which we (culpably!) had 
missed. Further references below. 
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most notable feature is that it makes diversity (i.e. non-identity) weaker than what we will call 
individuality (being an individual): two objects can be distinct but not individuals. For this 
reason, it has been advocated both for quantum particles and for spacetime points. We will 
classify and compare these theses in two ways: in terms of two philosophical questions (Section 



5.1), and in terms of the conflicting ways in which they count possible structures (Section 5.2). 



We conclude (Section |5.3[ ) by relating these theses to the position we call 'structuralism': which 
prompts a non-standard (though familiar) interpretation of, or even a revision of, traditional 
formalisms in both semantics and physical theories. 



1.2 Stipulations about jargon 

We make some stipulations about philosophical terms. We think that all of them are natural 
and innocuous, though the last one, about 'individual', is a bit idiosyncratic. 

'Object', 'identity', 'discernibility': — We will use 'object' for the broad idea, in the tradition 
of Frege and Quine, of a potential referent of a singular term, or value of a variable. The nega- 
tion of the identity relation on objects we will call (indifferently): 'non-identity', 'distinctness', 
'diversity'; (and hence use cognate words like 'distinct', 'diverse'). When we have in mind that a 
formula applies to one of two objects but not the other, we will say that they are 'discerned', or 
that the formula 'discerns' them. We will also use 'discernment' and 'discernibility': these are 
synonyms; (though the former usefully avoids connotations of modality, the latter often sounds 
better). Their negation we will call 'indiscernibility'. 

'Individual ': — Following a recent tradition started by Muller & Saunders [2008] , we will also 
use 'individual' for a narrower notion than 'object', viz. an object that is discerned from others 
by a strong, and traditional, form of difference — which we will call 'absolute discernibility'. 
Anticipating the following section, this usage may be illustrated by the fact a haecceitist (in our 
terms) would demand that all objects be individuals, in virtue of each possessing its own unique 
property. 

We can see that it would be worth distinguishing cases according to whether the discernment 
is by an arbitrary language or an "ideal" one. That is: since the Hilbert-Bernays account 
will be cast in a formal first-order language, and such languages can differ as to their non- 
logical vocabulary (primitive predicates), our discussion will sometimes be relative to a choice 
of such vocabulary. So for example an object that fails to be an individual by the lights of an 
impoverished language may yet be an individual in an ideal language adequate for expressing 
all facts (especially all facts about identity and diversity). Therefore one might use the term 
'L-individual' for any object which is absolutely discerned from all others using the linguistic 
resources of the language L. The un-prefixed term 'individual' may then be reserved for the 
case of ideal language. However, we will stick to the simple term 'individual', since it will always 
be obvious which language is under consideration. In Section [5] we will use 'individual' in the 
strictly correct sense just proposed, since there we envisage a language which is taken to be 
adequate for expressing all facts. 

'Haecceitism': — Though the details will not be needed till Section [5} we should say what 
we will mean by 'haecceitism' (a venerable doctrine going back to Kaplan [1975] if not Duns 
Scotus!). The core meaning is advocacy of haecceities, i.e. non-qualitative thisness properties: 
almost always associated with the claim that every object has its own haecceity. But this 
core meaning is itself ambiguous, and authors differ about the implications and connotations of 
'haecceity' — about how "thick" a notion is advocated. Some discussion is therefore in order. 



5 



1.2.1 Haecceitism 



At first sight, there are (at least) three salient ways to construe haecceitismj^ For each we give a 
description and one or more proponents. Ah three will refer to possible worlds, and will use the 
language of Lewis's (especially [1986]) metaphysics (though it will not require a commitment 
his form of modal realism, or to any form of modal realism for that matter). The first is the 
weakest and the second and third are equivalent; we favour the second and third (and prefer the 
formulation in the third). 

1. Haecceitistic differences. Following Lewis ([1986], p. 221), we may take haecceitism to be 
about the way possible worlds represent the modal properties of objects. It is the denial of 
the following supervenience thesis: a world's representation of de re possibilities (that is, 
possibilities pertaining to particular objects) supervenes on the qualitative mosaic, i.e. the 
pattern of instantiation of qualitative properties and relations, within that worldj^ Thus 
a haecceitist allows that two worlds, exactly alike in their qualitative features, may still 
disagree as to which object partakes in which property or relation]^ 

This version of haecceitism makes no further claims as to what exactly is left out of the 
purely qualitative representations, and so it is the weakest of the three haecceitisms. But 
since two qualitatively identical worlds may disagree about what they represent de re, 
they must differ in some non-qualitative ways: ways which somehow represent (actual) 
objects in a way that does not rely on how things are qualitatively (whether accidentally 
or essentially), with those objects. There are two natural candidates for these representa- 
tives: the objects themselves (or some abstract surrogate for them), divorced from their 
qualitative clothing; or some non-qualitative properties which suitably track the objects 
across worlds. These two candidates prompt the second and third kinds of haecceitism 
(which, we argue below, are in fact equivalent). We see no sensible alternative to these two 
candidates for the missing representatives — though perhaps the difference could be taken 
as a primitive relation between worlds. But haecceitism in our first sense does not entail 
either of the haecceitisms below, though they each entail haecceitism in our first sense of 
the acceptance of haecceitistic differences. 

2. Combinatorial independence. Lewis's definition was inspired by a definition by Kaplan 
([1975], pp. 722-3); but Kaplan's is stronger. It is phrased explicitly in terms of trans- world 
identification^^ But we believe there is a version of haecceitism, clearer than Kaplan's, 
defined in terms of combinatorial possibility; a version which is still stronger than Lewis's, 
but does not commit one to claims about non-spatiotemporal overlap between worlds or 
trans- world mereological sums. 

'^We owe much of the discussion here to our conversations with Eraser MacBride. 

*This prompts the question, 'What is a qualitative property or relation?' That is not a question we will here 
attempt to answer. 

^Note that this is a stronger position than one that just allows duplicate worlds, that is, several worlds exactly 
alike in their qualitative features. The existence of duplicate worlds does not entail Haecceitism in Lewis's sense, 
since, for each individual, every world in a class of mutual duplicates may represent the same dossier of de re 
possibilities. Lewis ([1986], p. 224) himself refrains from committing either to duplicate worlds or a "principle 
of identity of indiscernibles" applied to worlds; though the question seems moot for anyone who does not take 
possible worlds to be concretely existing entities. 

^"Kaplan: [haecceitism is] "the doctrine that holds that it does make sense to ask — without reference to 
common attributes and behavior — whether this is the same individual in another possible world, that individuals 
can be extended in logical space (i.e., through possible worlds) in much the way we commonly regard them as 
being extended in physical space and time, and that a common "thisness" may underlie extreme dissimilarity or 
distinct thisnesses may underlie great resemblance." 
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According to this version of haecceitism, objects partake independently — that is, inde- 
pendently of each other and of the qualitative properties and relations — in the exhaustive 
recombinations which generate the full space of possible worlds. For example: with a 
domain of N objects there are: 2^-many possible property extensions (each of them dis- 
tinct); -many distinct binary relation extensions (each of them distinct); so the number 



of distinct worlds containing A^-objects, k monadic properties and / binary relations (and 
no other relations), is 2^^+'^ . 

Combinatorial independence would appear to favour the doctrine that objects "endure" 
identically through possible worlds, since it seems sensible to identify property extensions 
with sets of objects, and the same objects are added to or subtracted from the exten- 
sions in the generation of new worlds. But trans- world "perdurance" — the doctrine that 
trans- world "identity" (in fact a misnomer, according to the doctrine) is a relation holding 
between parts of the same trans-world continuant — can be accommodated without diffi- 
culty. (It is the commitment to there being a unique, objective trans-world continuation 
relation, and therefore something for a rigid designator to get a grip on, which distinguishes 
the perdurantist from those, like Lewis, who favour modal talk of world-bound objects: 
cf. Lewis ([1986], pp. 218-20).) 

Haecceitistic properties. Perhaps the most obvious form of haecceitism — and perhaps 
prima facie the least attractive — is the acceptance of haecceitistic properties. Accord- 
ing to this view, for every object there is a property uniquely associated with it, which 
that object and no other necessarily possesses, and which is not necessarily co-extensive 
with any (perhaps complex) qualitative property. An imprecise (and even quasi-religious) 
reading of these properties is as "inner essences" or "souls" (hence the view's unpopular- 
ity). Perhaps a more precise, and less controversial, reading is that each thing possesses 
some property which "makes" it that thing and no other: a property "in virtue of which" 
it is that thing (cf. Adams [1981], p. 13). Whether or not that in fact more precise, this 
reading implies a notion of ontological primacy — that the property comes in some sense 
"before" the thing — about which we remain silent. But we disavow this implication. But 
we intend our third version of haecceitism to be no more controversial than combinatorial 
independence; in fact we take this version of haecceitism to be equivalent to combinatorial 
independence. 

When we say that according to this view, there is a haecceitistic property corresponding to 
each object, by 'object' is not meant 'world-bound object', which would entail a profligate 
multiplication of properties. Rather, these haecceitistic properties are envisaged as an 
alternative means to securing trans-world continuation (understood according to either 
endurantism or perdurantism) . The motivation is as follows. 

Throughout this paper, we are quidditists, meaning that we take for granted the trans- 
world identity of properties and relations. (We remain agnostic as to whether this trans- 
world identity is genuine identity, i.e. endurance of qualities; or whether there is instead 
a similarity relation applying to qualities between worlds (either second-order, applying 
directly to the qualities themselves; or else first-order, applying to the qualities indirectly, 
via the objects that instantiate them), i.e. perdurance.) So for the sake of mere uniformity, 
we may wish to accommodate haecceitism into our quidditistic framework by letting a 
trans-world monadic property do duty for each trans-world thing. Haecceitism and anti- 
haecceitism alike can then be discussed neutrally in terms of world-bound objects and 



"^Or distinct equivalence classes of world-duplicates! 
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trans-world properties and relations, the difference between them reconstrued in terms of 
whether or not there are primitive monadic properties which allow one to simulate rigid 
designation]^ 

We can characterise this position syntactically as one that demands that, in a language 
adequate for expressing all facts, the primitive vocabulary contains a 1-place predicate 
Wax' for each envisaged trans-world object oj^ That a monadic property can do duty 
for a trans-world object — or, to rephrase in terms of the object-language, that a monadic 
predicate can do duty for a rigid designator — without any loss (or gain!) in expressive 
adequacy, is well known (cf. Quine [1960], §38). Given a haecceitistic predicate W^x', 
one can introduce the corresponding rigid designator by definition: a := ix.NaX; and 
conversely, given a rigid designator 'a' and the identity predicate '=', one can likewise 
introduce the corresponding haecceitistic predicate: \/x{NaX = x = a). We therefore urge 
the view that the difference between the two stronger versions of haecceitism is merely 
notational, meaning that the addition of the haecceitistic predicate ^NaX^ to one's primitive 
vocabulary ontologically commits one to no more, and no less, than the addition of the 
name 'a', together with all the machinery of rigid designation 



From now on, we will in this paper take haecceitism in a sense stronger than the first, 
Lewisian version. The second and third, stronger versions are equivalent, but we favour the 
notational trappings of the third version, i.e. the acceptance of haecceitistic properties. Thus 



when we later ban names from the object-language (in Section 2.1 ), this ought to be seen not as 
a substantial restriction against the haecceitist, but merely a convenient narrowing of notational 
options for the sake of a more unified presentation. We simply require the haecceitist to express 
her position though the adoption of haecceitistic predicates, though all are at liberty to read 
each instance of the haecceitist's 'iV^x' as 'x = a'. 

A concern may remain: how can ontological commitment to a property be equivalent to 
ontological commitment to a (trans-world) object? There is no mystery, once we lay down some 
principles for what ontological commitment to properties involves. We take it that ontological 
commitment to a collection of properties, relations and objects entails a commitment to all the 
logical constructions thereof, because instantiation of the logical constructions can be defined 

^^Anti-quidditists (like Black [2001]) can still use our framework, by populating the domain of objects with 
properties and relations, now treated as the value of first-order variables, and using the new predicate or predicates 
'has', so that ^Fa' becomes 'a has F' (cf. Lewis [1970]). Anti-quidditism may then amount to what we later (Section 
5) call 'anti-haecceitism', but applied to these hypostatized qualities. However, this purported anti-quidditism 
must be a "quidditist" about the 'has' relation(s), a situation that clearly cannot be remedied by hypostatizing 
again, on pain of initiating a Bradley-like regress. There is no space to pursue the issue here. But we endorse 
the view of Lewis [2002] that 'has' is a 'non-relational tie', and speculate that, if it is treated like a relation in 
the logic, then it is better off treated as one whose identity across worlds is not in question — that is: treated 
"quidditistically" . 

^■^To simplify we assume that a haecceitist is a haecceitist about every object. This leaves some (uninteresting) 
logical space between haecceitism and what we later characterise as anti-haecceitism (see the end of Section [5. 1[ 
below) . 

^^By saying that we intend the acceptance of haecceitistic properties to be equivalent to combinatorial indepen- 
dence, we do not intend to rule out as counting as a (strong) version of the acceptance of haecceitistic properties 
the view described above, viz. that the haecceities are in some sense ontologically "prior" to the objects, and 
serve to "ground their identity" (whatever that may mean). That view would entail combinatorial independence 
between objects and other objects, and between objects and the qualitative properties and relations (though not, 
of course, between objects and their haecceities), and would equally well be served by rigid designators as by the 
addition of haecceitistic predicates to the primitive vocabulary. The point is that our second and third versions 
of haecceitism match completely in logical strength, so they are equally consistent with more metaphysically 
ambitious views which seek to "ground" trans-world identity in non-qualitative properties. 
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away without residue in terms of instantiation and the existence of the original collection. (For 
example.: for any object, the complex predicate 'Fx A Gx' is satisfied by that object just in 
case both 'Fx' and 'Gx' are satisfied by it.) So ontological commitment to logical constructions 
is no further commitment at all. Now, ontological commitment to certain objects is revealed 
clearly enough: one need only peer into the domain of quantification to see if they are there. 
Ontological commitment to complex properties and relations is equally straightforward, being 
a matter of commitment to their components. But what about ontological commitment to the 
properties and relations taken as primitive, i.e. not as logical constructions — what does that 
involve? Well, since ontological commitment to objects is clear enough, let us use that: let us 
say that ontological commitment to the primitive properties and relations is a commitment to 
their being instantiated by some object or objects. 

With these principles laid down, we can now prove that commitment to the trans-world 
continuant a and commitment to the haecceitistic property, being a, entail each other. Left to 
right: We can take two routes. First route: Commitment to any object at all (i.e. a non-empty 
domain) entails commitment to the identity relation, which is instantiated by everything. So 
commitment to the trans-world continuant a entails commitment to the identity relation, since 
a = a. But the property being a is just a logical construction out of the identity relation and the 
trans-world continuant a, so commitment to the trans-world continuant a entails commitment 
to the property being a. Second route: Commitment to the trans-world continuant a entails 
commitment to the property being a being instantiated. But that is just to say that commitment 
to the trans- world continuant a entails commitment to the property being a. Right to left: 
Commitment to the property being a entails either: (i) a commitment to its being instantiated 
(if taken as primitive) ; or (ii) a commitment to the entities of which it is a logical construction 
(if taken as a logical construction). If (i), then we are committed to something's being a, that is, 
the existence of a. If (ii), and 'being a' is understood properly as containing a rigid designator, 
not as an abbreviated definite description a la Russell, then we are committed to its logical 
components, i.e. the identity relation, and a itself. QED. 

To sum up: the acceptance of haecceitistic differences (our first version of haecceitism, above) 
need not commit one to either combinatorially independent trans- world objects (our second 
version), or to non-qualitative properties that could do duty for them (our third version), though 
the two latter doctrines are perhaps the most natural way of securing haecceitistic differences, 
and may themselves be considered as notational variants of each other. We stipulate that we 
mean by 'haecceitism' one of the stronger versions, and for reasons purely to do with uniformity of 
presentation, we stipulate that the advocacy of this stronger version of haecceitism be expressed 
through the acceptance of haecceitistic properties. This version of haecceitism will be further 
developed, along with our three other metaphysical theses, in Section [5] 

2 A logical perspective on identity 
2.1 The Hilbert-Bernays account 

What we will call the Hilbert-Bernays account of the identity of objects, treated as (the values 
of variables) in a first-order language, goes as follows; (cf. Hilbert and Bernays ([1934], §5: who 
in fact do not endorse it!), Quine ([1970], pp. 61-64) and Saunders ([2003a], p. 5)). The idea 
is that there being only finitely many primitive predicates enables us to capture the idea of 
identity in a single axiom. In fact, the axiom is a biconditional in which identity is equivalent to 
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a long conjunction of statements that predicates are co-instantiated. The conjunction exhausts, 
in a natural sense, the predicates constructible in the language; and it caters for quantification 
in predicates' argument-places other than the two occupied by x and y. 

In detail, we proceed as follows. Suppose that is the ith 1-place predicate, is the jth 
2-place predicate, and is the kth 3-place predicate; (we will not need to specify the ranges 
of k). Suppose that the language has no names, or function symbols, so that predicates are 
the only kind of non-logical vocabulary. Then the biconditional will take the following form: 



i 



...A {Fix = Fly) A ... 

. . . A Vz ({G]xz = Gjyz) A {Gpx = G']zy)^ A ... 

... A \/zyw(^{H^xzw = H^yzw) A {Hf,zxw = H^zyw) 

A {H'^zwx = H^zwy)^ A . . . 



{HB) 



(For primitive predicates, we usually omit the brackets and commas often used to indicate 
argument-places.) Note that for each 2-place predicate, there are two biconditionals to include 
on the right-hand side; and similarly for a 3-place predicate. The general rule is: n biconditionals 
for an n-place predicate]^ 

This definition of the Hilbert-Bernays account prompts three comments. 

1. Envisaging a rich enough language: — The main comment is the obvious one: since the 
right hand side (in square brackets) of (HB) defines an equivalence relation — which from 
now on we will call 'indiscernibility' (or for emphasis: 'indiscernibility by the primitive 
vocabulary') — discussion is bound to turn on the issue whether this relation is truly identity 
of the objects in the domain. Someone who advocates (HB) is envisaging a vocabulary 
rich enough (or: a domain of objects that is varied enough, by the lights of the vocabulary 
chosen) to discern any two distinct objects, and thereby force the equivalence relation 
given by the right hand side of (HB) to be identity. This comment can be developed in 
six ways. 

(i) Indiscernibility has the formal properties of identity expressible in first-order logic. 



i.e. being an equivalence relation and substitutivity. (Cf. eq. (2.1) in (i) of comment 
3 below; and for details, Ketland ([2009], Lemma 12)). 

(ii) Let us call an interpretation of the language, comprising a domain D and various 
subsets of D, etc. a 'structure'; (since in the literature on identity, 'interpretation' 
also often means 'philosophical interpretation'). Then: if in a given structure, the 
identity relation is first-order definable, then it is defined by indiscernibility, i.e. the 
right hand side of (HB) (Ketland ([2009], Theorem 16)). 

(iii) On the other hand: assuming '=' is to be interpreted as the identity relation (cf. (i) 
in 3 below), there will in general be structures in which the leftward implication of 



^^We do not need to include explicitly on the right-hand side clauses with repeated instances of x or y, such as 
[G'jXX = G^yy), since these clauses are implied by the conjunction of other relevant biconditionals. For example: 
From yz{G^xz = G^yz) we have, in particular, that {G^xx = G^yx). And from yz{G'jZX = G^zy) we have, in 
particular, that {G^yx = G^yy). It follows that (G'^xx = G^yy). A similar chain of arguments applies for an 
arbitrary n-place predicate. 
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(HB) fails; i.e. structures with at least two objects indiscernible from each other. We 
say 'in general' since from the view-point of pure logic, '=' might itself be one of the 
2-place predicates G|: in which case, the leftward implication trivially holds. 

(iv) The last sentence leads to the wider question whether the interpretation given to some 
of the predicates F, G, H etc. somehow presupposes identity, so that the Hilbert- 
Bernays account's reduction of identity is, philosophically speaking, a charade. This 



question will sometimes crop up below (e.g. for the first time, in footnote 17); but 
we will not need to address it systematically. Here we can just note as an example 
of the question, the theory of pure sets. It has only one primitive predicate, 'G', and 
the axiom (HB) for it logically entails the axiom of extensionality. But one might 
well say that this only gives a genuine reduction of identity if one can understand the 
intended interpretation of 'G' without a prior understanding of '='. 

(v) There is the obvious wider question, why we restrict our discussion to first-order 
languages. Here our main reply is twofold: (a) first-order languages are favoured by 
the incompleteness of higher-order logics, and we are anyway sympathetic to the view 
that first-order logic suffices for the formalisation of physical theories (cf. Boolos & 
Jeffrey [1974], p. 197; Lewis [1970], p. 429); and (b) the Hilbert-Bernays account is 
thus restricted — and though, as we emphasized, we do not endorse it, it forms a good 
spring-board for discussing kinds of indiscernibility. There are also some basic points 
about identity in second-order logic, which we should register at the outset. Many 
discussions (especially textbooks: e.g. van Dalen [1994], p. 151; Boolos & Jeffrey 
[1974], p. 280) take the principle of the identity of indiscernibles to be expressed by 
the second-order formula VP((Px = Py) D x = y): which is a theorem of (any 
deductive system for) second-order logic with a sufficiently liberal comprehension 
scheme. But even if one is content with second-order logic, this result does not 
diminish the interest of the Hilbert-Bernays account (or of classifications of kinds of 
discernibility based on it). For the second-order formula is a theorem simply because 
the values of the predicate variable include singleton sets of elements of the domain 
(cf. Ketland [2006], p. 313). And allowing such singleton sets as properties of course 



leads back both to haecceitism, discussed in Section 1.2, and to (iv)'s question of 
whether understanding the primitive predicates requires a prior understanding of 
identity. In any case, we will discuss the principle of the identity of indiscernibles 
from a philosophical perspective in Section [5} 

(vi) Finally, there is the question what the proponent of the Hilbert-Bernays account is to 
do when faced with a language with infinitely many primitive predicates. The right 
hand side of (HB) is constrained to be finitely long, so in the case of infinitely many 
primitives it is prevented from capturing all the ways two objects can differ. Here 
we see two roads open to the Hilbert-Bernays advocate: (a) through parametriza- 
tion, infinitely many n-adic primitives, say Rixy, R2xy, . . . may be subsumed under 
a single, new (n + l)-adic primitive, say Rxyz, where the extra argument place is 
intended to vary over an index set for the previous primitives; and (b) one may resort 
to infinitary logic, which allows for infinitely long formulas — suggesting, as regards 
(HB), in philosophical terms, a supervenience of identity rather than a reduction of 



it. (We will consider infinitary logic just once below, towards the end of Section 4.3 



To sum up these six remarks: we see the Hilbert-Bernays account as intending a reduction 
of identity facts to qualitative facts — as proposing that there are no indiscernible pairs of 
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objects. This theme wiU recur in what follows. Indeed, the next two comments relate to 
the choice of language. 

Banning names: — From now on, it will be clearest to require the language to have no 
individual constants, nor function symbols, so that the non-logical vocabulary contains 
only predicates. But this will not affect our arguments: they would carry over intact if 
constants and function symbols were allowed. 

As we see matters, it is only the haecceitist who is likely to object to this apparent 



limitation in expressive power. But here. Section 1.2 s discussion of haecceitism comes 
into its own. For even with no names, the haecceitist has to hand her thisness predicates 
NaX,Nf,x etc., with which to refer to objects by definite descriptions. Thus we propose, 
following Quine ([I960], §§37-39), that we, and in particular the haecceitist, replace proper 
names by 1-place predicates; (each with an accompanying uniqueness axiom; and with 
the predicates then shoe-horned into the syntactic form of singular terms, by invoking 



Russell's theory of descriptions) And as emphasised in Section 1.2, NaX etc. are to be 
thinly construed: the predicate NaX commits one to nothing beyond what the predicate 
a = X commits one to. Thus the presence of these predicates in the non-logical vocabulary 
means that the haecceitist should have no qualms about endorsing the Hilbert-Bernays 
account — albeit in letter, rather than in spirit 

A point of terminology: Though we ban constants from the formal language, we will still 
use a and b as names in the meta-language (i.e. the language in which we write!) for 
the one, or two!, objects, with whose identity or diversity we are concerned. We will also 
always use '=' in the meta-language to mean identity! 

3. '=' as a logical constant?: — It is common in the philosophy of logic to distinguish two 
approaches by which formal languages and logics treat identity: 

(i) '=' is a logical constant in the sense that it is required, by the definition of the 
semantics, to be interpreted, in any domain of quantification, as the identity relation. 
Then for any formula (open sentence) $(x) with one free variable x, the formula 

VxVy (x = y D («>(x) = ^>(y))) (2.1) 

is a logical truth (i.e. is true in every structure). Thus on this approach, the rightward 
implication in (HB) is a logical truth. 

But the leftward implication in (HB) is not. For as discussed in comment 1, the 
language may not be discerning enough. More precisely: there are structures in 
which (no matter how rich the language!) the leftward implication fails 
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^^Then any sentence S =: $(a) containing the name a, where the 1-place formula <I>(a;) contains no occurrence 
of a, may be replaced by the materially equivalent sentence Va; {NaX D <3?(a;)), which contains no occurrence of the 
name a. Note also that Saunders ([2006], p. 53) limits his inquiry to languages without names; but no Quinean 
trick is invoked. Robinson ([2000], p. 163) calls such languages 'suitable'. 

^'''For the spirit of the Hilbert-Bernays account is a reduction of identity facts to putatively qualitative facts, 
about the co- instantiation of properties. Indeed: according to the approach in which ' = ' is not a logical constant 
(cf. comment 3(ii)), acceptance of (HB) entails that the language with the equality symbol '=' is a definitional 
extension of the language without it. However, representing each haecceity by a one-place primitive predicate, 
accompanied by a uniqueness axiom, assumes the concept of identity through the use of ' = ' in the axiom: making 
this reduction of identity, philosophically speaking, a charade. By contrast, if only genuinely qualitative properties 
are expressed by the non-logical vocabulary, the philosophical reduction of identity facts to qualitative facts can 
succeed — provided, of course, that the language is rich enough or the domain varied enough. 

^*Such is Wiggins' ([2001], pp. 184-185) criticism of the Hilbert-Bernays account as formulated by Quine ([I960], 
[1970]). 
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(ii) '=' is treated like any other 2-place predicate, so that its properties flow entirely from 
the theory with which we are concerned, in particular its axioms if it is an axiomatized 
theory. Of course, we expect our theory to impose on '=' such properties as being an 
equivalence relation (cf. Ketland [2009], Lemmas 8-10). We can of course go further 
towards capturing the intuitive idea of identity by imposing every instance of the 



schema, eq. 2.1 So on this approach, the Hilbert-Bernays account can be regarded 
as a proposed finitary alternative to imposing eq. |2.1[ a proposal whose plausibility 
depends on the language being rich enough. Of course, independently of the language 
being rich: imposing (HB) in a language with finitely many primitives implies as a 
theorem the truth of eq. 2.1^ ^ 



To sum up this Subsection: the conjunction on the right hand side of (HB) makes vivid how, 
on the Hilbert-Bernays account, objects can be distinct for different reasons, according to which 
conjunct fails to hold. In Section [3j we will introduce a taxonomy of these kinds. In fact, this 
taxonomy will distinguish different ways in which a single conjunct can fail to hold. The tenor 
of that discussion will be mostly syntactic. So we will complement it by first discussing identity, 
and the Hilbert-Bernays account, in terms of permutations on the domain of quantification. 



2.2 Permutations on domains 

We now discuss how permutations on a domain of objects can be used to express qualitative 
similarities and differences between the objects. More precisely: we will define what it is for a 
permutation to be a symmetry of an interpretation of the language, and relate this notion to 
the Hilbert-Bernays account. 



2.2.1 Definition of a symmetry 

Let D be a domain of quantification, in which the predicates Fl,G'j,H^ etc. get interpreted. 
So writing 'ext' for 'extension', ext(F^^) is, for each i, a subset of D; and ext(G|) is, for each 
j, a subset of D x D = D^; and ext(i7|) is, for each k, a subset of etc. For the resulting 
interpretation of the language, i.e. D together with these assigned extensions, we write I. We 
shall also call such an interpretation, a 'structure'. 



Now let vr be a permutation of D We now define a symmetry as a permutation that 
"preserves all properties and relations". So we say that vr is a symmetry (aka automorphism) 
of X iff all the extensions of all the predicates are invariant under vr. That is, using 01,02, ... as 
meta-linguistic variables: vr is a symmetry iff: 

Voi, 02, 03 e D, Vi, j. A; : oi G ext(F/) iff 7r(oi) G ext(F/); and 

(01,02) G ext(G|) iff (7r(oi),7r(o2)) G ext(G2); and (2.2) 
(01,02,03) G ext(i?|) iff (7r(oi),7r(o2),vr(o3)) G ext(i?|); 



and similarly for predicates with four or more argument-places 



21 
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Hilbert and Bernays ([1934], p. 186) show that '=' as defined by (HB) is (up to co-extension!) the only 



(non-logical) two-place predicate to imply reflexivity and every instance of the schema, eq. 2.1 The argument is 
reproduced in Quine ([1970], pp. 62-63). 

"^"We note en passant that since a permutation is a bijection, the definition of permutation involves the use 
of the '=' symbol; so that which functions are considered to be permutations is subject to one's treatment of 
identity. But no worries: as we noted in comm ent 2 of Section 12. II this definition is cast in the meta-language! 

inly t 



So a haecceitist (cf. comment 2 in Section 2.11 will take only the identity map as a symmetry — unless they 
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2.2.2 Relation to the Hilbert-Bernays account 



Let us now compare this definition with the Hilbert-Bernays account. For the moment, we make 
just two comments, (1) and (2) below. They dispose of natural conjectures, about symmetries 
leaving invariant the indiscernibility equivalence classes. That is, the conjectures are false: the 
first conjecture fails because of the somewhat subtle notions of weak and relative discernibility. 



which will be central later; and the second is technically a special case of the first In Section 
[4j we will discuss how the conjectures can be mended: roughly speaking, we need to replace 
indiscernibility by a weaker and "less subtle" notion, called 'absolute indiscernibility'. 

(1): All equivalence classes invariant?: — Suppose that we adopt the relativization to an 
arbitrary language: so we do not require the language to be rich enough to force indiscernibility 
to be identity. Then one might conjecture that, for each choice of language, a permutation is 
a symmetry iff it leaves invariant (also known as: fixes) each indiscernibility equivalence class. 
That is: vr is a symmetry of the structure I iff each member of each equivalence class C dom(X) 
is sent by vr to a member of that same equivalence class. 

In fact, this conjecture is false. The condition, leaving invariant the indiscernibility equiva- 
lence classes, is stronger than being a symmetry. We first prove the true implication, and then 
give a counterexample to the converse. 

So suppose vr leaves invariant each indiscernibility class; and let (01,02,..., o„) be in the exten- 
sion ext( J") of some n-place predicate J". Since vr leaves invariant the indiscernibility class of oi , 
it follows that (7r(oi), 02, o„) is also in ext(J"). (For if not, (HB)'s corresponding conjunct, i.e. 
the conjunct for the first argument-place of the predicate J", would discern oi and 7r(oi)). From 
this, it follows similarly that since vr fixes the indiscernibility class of 02, (7r(oi), 7r(o2), ..•,On) is 
also in ext( J"). And so on: after n steps, we conclude that (7r(oi), 7r(o2), n^On)) is in ext( J*^). 
Therefore vr is a symmetry. 

Philosophical remark: one way of thinking of the Hilbert-Bernays account trivializes this 
theorem. That is: according to comment 1 of Section [2^11 the proponent of this account envisages 



that the indiscernibility classes are singletons. So only the identity map leaves them all invariant. 



and trivially, it is a symmetry. (Compare the discussion of haecceitism in footnotes 17 and 21 



Counterexample to the converse: Consider the following structure, whose domain comprises 
four objects, which we label a to d. The primitive non-logical vocabulary consists of just the 
2-place relation symbol R. R is interpreted as having the extension 

ext(i?) = {(a, &),(a,c),(a,(i),(6,a),(6,c),(&,(i)} . 

Now let '=' be defined by the Hilbert-Bernays axiom (HB). From this the reader can check that 
'=' has the extension 

ext(=) = {(a,a), (&,6), {c,c),{d,d), {d,c), {c,d)} ; 
i.e. c and d are indiscernible. So '=' is not interpreted as identity (cf. the relativization of 



' to the language, discussed in 3(ii) of ^2.1). The relation '=' carves the domain into three 



equivalence classes: [a] = {a},[b] = {b} and [a] = [d] = {c,d}. 



stipulate that haecceitistic properties are exempt from the definition of symmetry. 

^■^Our two comments agree with Ketland's results and examples ([2006], Theorem (iii) and example in footnote 
17; or [2009], Theorem 35(a) and example). But we will not spell out the differences in jargon or examples, except 
to report that Ketland calls a structure 'Quinian' iff the leftward implication of (HB) holds in it, i.e. if the identity 



relation is first-order definable, and so (cf. comment l(ii) of Section 2.11 defined by indiscernibility, i.e. by the 
right hand side of (HB). 
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I.e. vr : 



Now consider the permutation vr, whose only effect is to interchange the objects a and b; 

^^^'^ ' (a6). This permutation is a symmetry, since it preserves the extension of 



bacd 



R according to the requirement (2.2); yet it does not leave invariant the equivalence classes [a] 

and [b\ (Fig.gg 





6 

T 

7, 

& 



Figure 1: A counterexample to the claim that symmetries leave invariant the indiscernibility 
classes. In this structure, drawn on the left, the permutation vr which swaps a and 6 is a 
symmetry; but a and b form their own separate equivalence classes under '=', as shown on the 
right. 

(2): Only the trivial symmetry?: — Suppose now that in X, the predicate '=' is interpreted as 
identity; and that (HB) holds in I. So we are supposing that the objects are various enough, the 
language rich enough, that indiscernibility in I is identity. Or in other words: the indiscernibility 
classes are singletons. On these suppositions, one might conjecture that that the only symmetry 
is the trivial one, i.e. the identity map id : D ^ D. (Such structures are often called 'rigid' 
(Hodges [1997], p. 94).) 

In fact, this is false. Comment (1) has just shown that there are symmetries that do not 
leave invariant the indiscernibility classes. Our present suppositions have now collapsed these 
indiscernibility classes into singletons. So there will be symmetries which do not leave invariant 
the singletons, i.e. are not the identity map on D. To be explicit, consider the structure, and 
its indiscernibility classes, drawn in Fig. [2| 




7t- 



^[9 



Figure 2: A counterexample to the claim that if the indiscernibility classes are singletons, the 
only symmetry is the identity map. In this structure, the indiscernibles of Figure [T] have been 
identified, a and b are still distinct (they are discernible) but are swapped by the symmetry vr. 



Two remarks. (1): Agreed, this counterexample could be simplified. A structure with just a and 6, with 
ext(_R) = {{a, 6), (b, a)} has o, h discernible, but the swap a i— >■ fe, 6 i— > a is a symmetry. But our example will also 
be used later. (2) Accordingly, in our counterexample, {ab){cd) would work equally well: i.e. it also is a symmetry 



that does not leave invariant [a] and [b]. Looking ahead: Theorem 1 in Section 4.1 will imply that {a,b} and 



{c,d} are each subsets of absolute indiscernibility classes; in fact, each is an absolute indiscernibility class. 
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3 Four kinds of discernment 



We turn to defining the different ways in which two distinct objects can be discerned in a 
structure. These kinds of discernment wih be developed (indirectly) in terms of which conjuncts 
on the RHS of the Hilbert-Bernays axiom (HB) are false in the structure 



3.1 Three preliminary comments 

(1) Precursors: Broadly speaking, our four kinds of discernment follow the discussions by Quine 
([I960], [1970], [1976]) and Saunders ([2003a], [2003b], [2006]). Quine ([I960], p. 230) endorses 
the Hilbert-Bernays account of identity and then distinguishes what he calls absolute and rel- 
ative discernibility. His absolute discernibility will correspond to (the disjunction of) our first 
two kinds — and we will follow him by calling this disjunction 'absolute'. Besides, his relative 
discernibility will correspond to (the disjunction of) our third and fourth kinds. But we will 
follow Saunders ([2003a], p. 5; [2003b], pp. 19-20; [2006], p. 5) by reserving 'relative' for the 
third kind, and using 'weak' for the fourth. (So for us 'non- absolute' will mean 'relative or 
weak'. 
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(2) Suggestive labels: We will label these kinds with words like 'intrinsic' which are vivid, but 
also connote metaphysical doctrines and controversies (e.g. Lewis 1986, pp. 59-63). We disavow 
the connotations: the official meaning is as defined, and so is relative to the interpretation of 
the non-logical vocabulary. 

(3) : Two pairs yield four kinds: Our four kinds of discernment arise from two pairs. We 
begin by distinguishing between a formula with one free variable (labelled 1) and a formula with 



two free variables (labelled 2) "^^ Each of these cases is then broken down into two subcases 
(labelled a and b) yielding four cases in all: labelled 1(a) to 2(b). We will also give the four 
cases mnemonic labels: e.g. 1(a) will also be called (Int) for 'intrinsic'. 

The intuitive idea that distinguishes sub-cases will be different for 1 and 2. For 1, the idea 
is to distinguish whether discernibility depends on a relation to another object; while for 2, 
the idea is to distinguish whether discernibility depends on an asymmetric relation. Both these 
ideas are semantic, and even a bit vague. But the definitions of the sub-cases will be syntactic, 
and precise — and we will therefore remark that they do not completely match the intuitive idea. 
But we will argue in Section [8] in favour of adopting our syntactic definitions. 



As announced in comment 2 of Section 2.1, a and h will be names in the meta-language (in 



which we are writing!) for the one or two objects with which we are concerned. 



^^Other authors, notably MuUer and Saunders [2008], consider the discernment of two objects hy a theory (say 
r), so that the RHS of (HB), applied to the two objects in question, is a theorem of T; whereas our concern is 
the discernment of two objects in a structure. Our focus on structures is necessary: given our ban on names, the 
sentence expressing the satisfaction of the RHS of (HB) by the two objects cannot even be written! 

^^Quine ([1976], p. 113) defines what he calls grades of discriminability, which is a spectrum of strength. 
Saunders ([2006], pp. 19-20) agrees that there is such a spectrum of strength, although in his [2003a] (p. 5) he 
makes the three categories 'absolute', 'relative' and 'weak' mutually exclusive. We say 'kinds' not 'categories' or 
'grades' to avoid the connotation of mutual exclusion or a spectrum of strength. 

^^We thank Leon Horsten for the observation that the notion of discernibility may be parameterized to other 
objects (so that, e.g., we might say that a is discernible from 6 relative to c,d, . . .), which would involve formulas 
with more than two variables. The idea seems to us workable, but we will not pursue it here. 
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3.2 The four kinds defined 



1(a) (Int) 1 -place formulas with no bound variables, which apply to only one of the two objects 
a and b. This of course covers the case of primitive 1-place predicates, e.g. Fx: so that for 
example, a G ext(F) but b ^ ext(F), or vice versa. But we also intend this case to cover 
1-place formulas arising by slotting into a polyadic formula more than one occurrence of 
a single free variable, while the polyadic formula nevertheless does not contain any bound 
variables. 

The intent here is to exclude formulas which quantify over objects other than the two we 
are concerned with. So this case will include formulas such as: Rxx and Fx AHxxx; {R, H 
primitive 2-place and 3-place predicates, respectively; not abbreviations of more complex 
open sentences). But it will exclude formulas such as \/z{Fz D Rzx), which contain bound 
variablesFH 

We will say that two objects that do not share some monadic formula in this sense are 
discerned intrinsically, since their distinctness does not rely on any relation either object 
holds to any other. An everyday example, taking 'is spherical' as a primitive 1-place 
predicate, is given by a ball and a die. Another example, with Rxy the primitive 2-place 
predicate 'loves' (so that Rxx is the 1-place predicate 'loves his- or herself) is Narcissus 
G ext(i? * *), but (alas) Echo ^ ext(i? * *). 

We shall say that any pair of objects discerned other than by 1(a) — i.e. discerned by 
1(b), or by 2(a), or by 2(b) below — are extrinsically discerned. 

1(b) (Ext) 1-place formulas with bound variables, which apply to only one of the two objects a 
and b. That is: this kind contains polyadic formulas that do contain bound variables. So 
it contains formulas such as \/z{Fz D Rzx). And a and b are discerned by such formulas 
if: for example, a G ext(Vz(Fz D Rz*)) but b ^ ext(Vz(F2; D Rz*)). We will say that 
they have been discerned externally. An example, taking = 'is a man', R = 'admires' is: 
Cleopatra G ex.i(yz{Fz D Rz*)) but Caesar ^ ext(V2;(F2; D Rz*)). (Recall that we reserve 
the term extrinsic to cover all three kinds 1(b), 2(a), 2(b): so external discernment is 
more specific than extrinsic.) 

The intent is that in this kind of discernment, diversity follows from the relations the 



two objects a and b have to other objects. However, as we said in (3) of Section 3.1 the 
precise syntactical definition cannot be expected to match exactly the intuitive idea. And 
indeed, there are examples of external discernment where the relevant value of the bound 
variable in the discerning formula is in fact a or b, even though this is invisible from the 
syntactic perspective. (In the example just given, the universal quantifier in \/z{Fz D Rzx) 
quantifies over a domain that includes Caesar himself, 



^'^ Recall our ban on individual constants ((2) in Section 2.1 1. If we had instead allowed them, this sub-case 1(a) 



would be defined so as to also exclude all formulas containing any constant, including a and 6. The exclusion of 
formulas such as Rex, which refer to a third object, is obviously desirable, given the intuitive idea of discernment 
by intrinsic properties. However, the exclusion of formulas involving only the constants a and-or b may be more 
puzzling. Our rationale is that, for any formula of the type Rax, Rbx, etc. which is responsible for discerning 
two objects, there will be an alternative formula (either Rxx or Rxy) which we would instead credit for the 
discernment, and which falls under one of the three other kinds. 

^**As to our ban on individual constants: if we had instead allowed them, this sub-case 1(b) would be defined 
so as to also exclude formulas containing a and b, but to allow other constants c, d etc., so as to capture the idea 
of discernment by relations to other objects. But as in the case of bound variables, it could turn out that the 



"third" object picked out is in fact a or b. Cf. footnote 27 
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We will say that two objects discerned by a formula either of kind (Int) or of kind (Ext) 
are absolutely discerned. Note that a pair of objects could be both intrinsically and externally 
discerned. But since (Ext) is intuitively a "weaker" form of discernment, we shall sometimes say 
that a pair of objects that are externally, but not intrinsically, discerned, are merely externally 
discerned. 

Interlude: Individuality and absolute discernment. We will also say that an object that is 
absolutely discerned from all other objects is an individual or has individuality. Note that if an 
object is an individual, some or all of the other objects might themselves fail to be individuals 
(cf. figure [3]). 




Figure 3: An object's being an individual requires its being absolutely discerned from all others, 
but not their being absolutely discerned from anything else. Here, c is absolutely discerned from 
both a and 6, e.g. by the formula \/z{Rzx D Rxz), while a and b are themselves non-individuals. 

Being an individual is tantamount to being the bearer of a uniquely instantiated definite 
description: where 'tantamount to' indicates a qualification. The idea is: given an individual, 
we take seriatim the formulas that absolutely discern it from the other objects in the structure, 
and conjoin them and so construct a definite description that is instantiated only by the given 
individual. The qualification is that in an infinite domain, there could be infinitely many ways 
that a given individual was absolutely discerned from all the various others: think of how a finite 
vocabulary supports arbitrarily long formulas, and so denumerably many of them. Thus in an 
infinite domain the above "senaiim" procedure might yield an infinite conjunction — preventing 
a finitely long uniquely instantiated definite description!^ 

We will examine absolute discernibility in Section |4j For the moment, we return to our four 
kinds of discernibility: i.e. to presenting the last two kinds. End of Interlude. 



2(a) (Rel) Formulas with two free variables, which are satisfied by the two objects a and b in 
one order, but not the other. For example, for the formulas Rxy and 3zHxzy, we have: 
(a, 6) G ext(i2), but (6, a) ^ ext(i?); and (a, 6) e ex.t{3zH * z»), but (6, a) ^ ext{3zH * z»). 
Here the diversity of a and b is an extrinsic matter (both intuitively, and according to 
our definition of 'extrinsic', which is discernment by any means other than (Int)), since 
it follows from their relation to each other. But it is not a matter of a relation to any 
third object. Following Quine ([I960], p. 230), we will say that objects so discerned are 
relatively discerned. 

And as above, we will say that objects that are relatively discerned but neither intrinsically 
nor externally discerned, are merely relatively discerned. Merely relatively discerned ob- 
jects are never individuals in our sense (viz. absolutely discerned from all other objects) 

A terminological note: Saunders ([2003b], p. 10) says that an object that is the bearer of a uniquely instanti- 
ated definite description is 'referentially determinate', and Quine ([1976], p. 113) calls such an object 'specifiable'. 
So, modulo our qualification about infinite domains, these terms correspond to our (and MuUer & Saunders' 
[2008]) use of 'individual'. Cf. also comment l(vi) in Section 2.1 
^°Note that this kind of discernment does not require the discerning formula, for example Gxy, to be asymmetric 
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2(b) (Weak) Formulas with two free variables, which are satisfied by the two objects a and 
b taken in either order, but not by either object taken twice. For example, for the for- 
mulas Rxy and 3zHxzy, we have: (a, a), (6, 6) ^ ext(i?), but {a,b),{b,a) S ext(i2); and 
(a, a), {b, b) ^ ex.t{3zH * z»), but (a, b), {b, a) S ext(3z// * z»). (We say 'but not by either 
object taken twice' to prevent a and b being intrinsically discerned.) Again, the diversity 
of a and b is extrinsic, but does not depend on a third object; rather diversity follows 
from their pattern of instantiation of the relation R. We call objects so discerned weakly 
discerned. And we will say that objects that are weakly discerned but neither intrinsically 
nor externally nor relatively discerned (i.e. fall outside (Int), (Ext), (Rel) above), are 
merely weakly discerned. 

Objects which are discerned merely weakly are not individuals, in our sense (since they are 
not absolutely discerned). Max Black's famous example of two spheres a mile apart ([1952], 
p. 156) is an example of two such objects. For the two spheres bear the relation 'is a mile 
away from', one to another; but not each to itself. The irony is that Black, apparently 
unaware of weak discernibility, proposes his duplicate spheres as a putative example of 
two objects that are qualitatively indiscernible (and therefore as a counterexample to the 
principle of the identity of indiscernibles),^^ 



We will also say that two objects that are not discerned by any of our four kinds (i.e. by no 1- 
place or 2-place formula whatsoever) are indiscernible. For emphasis, we will sometimes call such 
a pair utterly indiscernible. In particular, we will say 'utter indiscernibility' when contrasting this 
case with the failure of only one (or two or three) of our four kinds of discernibility. Of course, 
utter indiscernibles are only accepted by someone who denies the Hilbert-Bernays account. 

This quartet of definitions prompts the question: What are the logical implications between 
these kinds of discernibility? We pursue this in the second Appendix (Section 7). 



4 Absolute indiscernibility: some results 



In Section 2.2.2, we saw that a permutation leaving invariant the indiscernibility classes must 
be a symmetry; then we gave a counterexample to the converse statement, and to a related 
conjecture that if indiscernibility is identity, there is only the trivial symmetry. But now that 
we have defined absolute discernibility (viz. as the disjunction, (Int) or (Ext)), we can ask 
about the corresponding claims that use instead the absolute concept. That is the task of this 
Section. (But its results are hardly needed for the discussions and results in later Sections.) 



for all its instances; i.e., we do not require ^xiyiGxy 3 -^Gyx). In this we agree with Saunders (e.g. [2003a], p. 5) 
and Quine ([I960], p. 230). Our rationale is that intuitively, tliis kind of discernment does not require anything 
about the global pattern of instantiation of the relation concerned. The same remark applies to (Weak) below, 
where now we differ from Saunders (e.g. [2003a], p. 5), who demands that the discerning relation be irreflexive. 
Nevertheless, we adopt Saunders'/Quine's word 'weak'. 

■^^That is, assuming that space is not closed. In a closed universe, an object may be a non-zero distance from 
itself, so the relation 'is one mile away from' is not irreflexive, and cannot be used to discern. French's ([2006], 
§4) and Hawley's ([2009], p. 109) charge of circularity against Saunders [2003a] enters here: it seems that the 
irreflexivity of 'is one mile away from' relies on the prior guarantee that the two spheres are indeed distinct; but 
their distinctness is supposed, in turn, to be grounded by that very relation being irreflexive. The openness or 
closedness of space would decide the matter, of course, but that too seems to stand or fall with the irreflexivity 
or otherwise of distance relations — between spatial or spacetime points, if not material objects. Cf. also comment 



l(iv) in Section 2.1 
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We will prove that with the absolute concept, Section 2.2.2 s converse statement is "resur- 
rected", i.e. a symmetry leaves invariant the absolute indiscernibility classes (Section 4.1 ). Then 
we will give some illustrations, including a counterexample to the converse of this statement (Sec- 



tion 4.2). Then we will show that for a finite domain of quantification, absolute indiscernibility 



of two objects is equivalent to the existence of a symmetry mapping one object to the other 



(Section 4.3 ) 
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But first, beware of an ambiguity of English. For relations of indiscernibility, we have a choice 
of two usages. Should we use 'absolute indiscernibility' for just 'not absolutely discernible' (which 
will therefore include pairs of objects that are discernible, albeit by other means than absolutely)? 
Or should we use 'absolute indiscernibility' for some kind (species) of indiscernibility — as, indeed, 
the English adjective 'absolute' connotes? (And if so, which kind should we mean?^ ' 
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We stipulate that we mean the former. Then: since absolute discernibility is a kind of (im- 
plies) discernibility, we have, by contraposition: indiscernibility implies absolute indiscernibility 
(in our usage!). Since both indiscernibility and absolute indiscernibility are equivalence relations, 
this implies that the absolute indiscernibility classes are unions of the indiscernibility classes; 
cf. Figure |4] With this definition. Section |4.1[ s theorem will be: a symmetry leaves invariant 
the absolute indiscernibility classes. 




\ s 

; \ 



Figure 4: Preview to Section 4.1 s theorem. A generic symmetry vr acting on a domain must pre- 
serve the absolute indiscernibility classes (thick broken lines), but may break the indiscernibility 
classes (thin broken lines). Note also that the object at centre-bottom, alone in its absolute 
indiscernibility class and therefore an individual, must be sent to itself under vr. 

Besides, for later use, we make the corresponding stipulation about the phrases 'intrin- 
sic indiscernibility', 'external indiscernibility' etc. That is: by 'intrinsic indiscernibility' and 
'intrinsically indiscernible', we will mean 'not- (intrinsic discernibility)' and 'not- (intrinsically 
discernible)', respectively; and so on for other phrases. 

We also admit that instead of Section 3's syntactic approach to defining kinds of discernibility 
in terms of formulas, one could frame definitions in terms of the semantic ideas of permutations 
and symmetries. In the second Appendix (Section 8), we explore the consequences for alterna- 
tives, especially as regards this Section's results. 



Absolute discernibility and individuality are closely related to definability in a formal language; (for example, 

The interplay between 



an object that is definable is an individual in the sense of Section 3.2 s Interlude) 
definability (and related notions) and invariance under symmetries is given a sophisticated treatment by da Costa 
& Rodrigues [2007], who consider higher-than-first-order structures. Some of their results have close affinities 
with our two theorems; in particular their theorems 7.3-7.7. As in footnote [6] we thank N. da Costa. 

'^''This sort of ambiguity is of course not specific to discernment: it is common enough: should we read 'recal- 
citrant immobility' as 'not- (recalcitrant mobility)' or as 'recalcitrant not-mobility' ? 
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4.1 Invariance of absolute indiscernibility classes 



Recall that in Section 2.2.2, we saw that leaving invariant (fixing) the indiscernibility classes 



was sufficient, but not necessary, for being a symmetry. That is: Section 2.2.2 s counterexample 
showed that being a symmetry is not sufficient for leaving invariant the indiscernibility classes. 
This situation prompts the question, what being a symmetry is sufficient for. More precisely: 



is there a natural way to weaken Section 2.2.2 s sufficient condition for being a symmetry — viz. 
indiscernibility invariance — into being instead a necessary condition? In other words: one might 
conjecture that leaving invariant some supersets of the indiscernibility classes yields a necessary 
condition of being a symmetry. 

In fact, our concept of absolute indiscernibility is the natural weakening. (N.B. Our ban on 
names is essential to its being a weakening: allowing names in a discerning formula makes (the 
natural redefinition of) absolute discernment equivalent to weak discernment.) That is: being a 
symmetry implies leaving invariant the absolute indiscernibility classes. Cf. Figure |4] We will 
first prove this, and then give a counterexample to the converse statement: it will be similar to 



the counterexample used in Section [2.2.2 against that Section's converse statement. 

Theorem 1: For any structure (i.e. interpretation of a first-order language): if a permuta- 
tion is a symmetry, then it leaves invariant the absolute indiscernibility classes. 

Proof: We prove the contrapositive: we assume that there is some element a of the domain 
which is absolutely discernible from its image b := 7r(a) under the permutation tt, and we prove 
that TT is not a symmetry. (Remember that 'a' and '6' are names in the metalanguage only; we 
stick to our ascetic object-language demands set down in comment 2 of Section 2.iP^ ) So our 



assumption is that for some object a in the domain, with b := n^a), there is some formula $(x) 
with one free variable for which a G ext($) while b ^ ext($), or vice versa (a ^ ext(<I>) while b G 
ext($)): 

The proof proceeds by induction on the logical complexity of the absolutely discerning for- 
mula From the assumption that a G ext($) iff 6 ^ ext(<I>), we will show that, whatever 
the main connective or quantifier used in the last stage of the stage-by-stage construction of 
there is some logically simpler open formula, perhaps with more than one (n, say) free variable, 
^'(xi, . . . Xn), and some objects oi, . . . o„ G D (not necessarily including a, and not necessarily 
n in number, since maybe Oj = Oj for some i ^ j) such that we have: (oi, . . . o„) G ext(^') iff^ 
(7r(oi), . . . 7r(on)) ^ ext(^'), where 7r(oj) is the image of Oj under the permutation vr. That is, 
we continue to break ^ down to logically simpler formulas until we obtain some atomic formula 
whose differential satisfaction by some sequence of objects and the sequence of their images 
under the permutation vr directly contradicts tt's being a symmetry. 

Our proof begins by setting ^ := <I>(x) (so to start with, the adicity n of our formula equals 
1 and our objects Oj comprise only a). We then reiterate the procedure until we reach an atomic 
formula. Thus: — 

Step one. We have that (oi, . . . On) G ext(^') iff (7r(oi), . . . 7r(on)) ^ ext(^'). (Remember that 
to start with, we set n = 1 and oi = a. And the 'iff' means only material equivalence.) 

Step two. Proceed by cases: 

• If ^'(xi, . . . Xn) = . . . Xn), then we have 

(oi, . . .On) G ext(-.0 iff (7r(oi), . . . 7r(o„)) ^ ext(-.^); that is. 



^^We are extremely grateful to Leon Horsten for making us aware of the problems with a previous version of 
this proof, in which we reintroduced names into the object language. 
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(oi, ...On) G cxt(^) iff (7r(oi), . . . 7r(on)) i ext(0; 
so ^ is our new, simpler 

If ^' is a conjunction, then we can write 

'^{xi,...Xn) = {i{Xi(i),...Xi(l)) A ?7(xj(i), . . .X^-(„,)), 

where ^, m, ^ n and I + m ^ n, and f : {1, 2, . . . — > {1, 2, . . . n} and j : {1, 2, . . . m} — >■ 

{1, 2, . . . n} are injectivc maps. First of all, we recognise that 

(oi, ... On) G ext(^') iff (oi(i), . . . Oj(;)) G ext(C) and (oj(i), . . . Oj(^)) G ext(r?). 

Then, given step one, namely 

(oi, . . . On) G cxt(^') iff (7r(oi), . . . 7r(o„)) ^ ext(^'), 

this is equivalent to 

• • • Oi(i)) G ext(0 and (oj(i), . . . Oj(„i)) G ext(r?) iff 
(tt (oi(i)) , . . . TT (oi(,))) ^ ext(0 or (tt (0^(1)) , . . . tt (oj(^))) ^ ext(77). 
That is: 

{0i(i),---0i(i)) G cxt(^) iff (7r(oi(i)) ,...7r(oi(i))) ^ ext(0, or 
(oj(i), . . . Oj(m)) G ext(77) iff (vr (oj(i)) , . . . tt (oj(m))) ^ ext(r?). 

So either the formula ^(a;i, ■ ■ .xi) or r){xi, . . . Xm) is our new formula with adicity I, re- 
spectively m, replacing the adicity n; and the objects Oj(i), . . . Oj(/), respectively Oj(^i^, . . . Oj(^^^ 
replacing the objects oi, . . . o^. (This is an inclusive 'or': if either formula suffices, imagine 
that only one is chosen to continue the inductive procedure. Heuristic remarks. (1): It 
is only in this clause that the process can reduce the number of variables occurring in 
and hence the number n of objects under consideration. (2): The next three cases can 
be dropped in the usual way, if we suppose the language to use just -■, A as primitive 
connectives.) 

If ^' = V 77) , then continue with = ^ (-1^ A -177) . 
If = D 77) , then continue with = A -177) . 

If ^' = = 77) , then continue with = (^-i A -177) A (7? A -i^) ^ . 

If . . . x„) = 3z^{z,xi, . . .Xfi), then we have, using '*' to mark the 7z-component 

argument-place, 

(oi, ...On)e ext(32;^(z, *)) iff (7r(oi), . . . 7r(o„)) ^ ext(32;^(2;, *)). 
So we have 

(oi, . . . On) G ext(3z^(z, *)) and (7r(oi), . . . 7r(o„)) G ext(-i32;^(z, *)), or 
(oi, ...On) G ext(-.32;^(2:, *)) and (7r(oi), . . . 7r(o„)) G ext(3z^(z, *)). 
That is: 

(oi, . . . On) G ext(32;^(2;, *)) and (7r(oi), . . . 7r(o„)) G ext(Vz-i^(z, *)), or 
(01, ...On) G ext(Vz-.^(2:, *)) and (7r(oi), . . . 7r(o„)) G ext{3z^{z, *)). 

— The first disjunct entails that there is some object in D — call it c — for which 
(c,oi,...o„) G ext(^) and (7r(c), 7r(oi), . . . 7r(o„)) G cxt(-.^), i.e. 

(c, 01, . . . On) G ext(0 and (7r(c), 7r(oi), . . . 7r(o„)) ^ ext(0- 

(The second conjunct holds for 7r(c), since it holds for all objects in D.) 

— The second disjunct entails that there is some object in D — call it d — for which 
{Tr~^{d),oi,...On) G ext(-.,f) and (d, 7r(oi), . . . 7r(o„)) G ext(^), i.e. 
{TT~'^{d),oi, . . .On) ext(^) and (d, 7r(oi), . . . 7r(o„)) G ext(^). 

(The first conjunct holds for 7r~^(d), since it holds for all objects in £).) 
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But we can give 7r~^(d) the name c; so that we can recombine the disjuncts and conclude 
that, for some object c in D, (c, oi, . . . On) G ext(^) iff (vr(c), 7r(oi), . . . 7r(on)) ^ ext(^). 
So the formula (,{xi, . . . Xn+i) is our new ^, n + 1 is our new adicity, and c, oi, . . . o„ are 
our new objects. (Heuristic remark: It is only in this clause that the process can increase, 
by one, the adicity of ^, and hence the number of objects under consideration.) 

• If ^'(xi, . . . Xn) = yz(^{z, xi, . . . Xn), then continue with ^(xi, . . . Xn) = xi, . . . x„). 
(Heuristic remark: This case can be dropped in the usual way, if we suppose the language 
to use just 3 as the primitive quantifier.) 

• If ^ is an atomic formula, then: 

— either ^' = for some primitive 1-place predicate F^, in which case: 

01 ext{Fl) iff 7r(oi) ^ ext{Fl); 

— or = for some primitive 2-place predicate G^, in which case: 

(01,02) G ext(G2) iflr (7r(oi),7r(o2)) ^ ext(G2) 

(we emphasize that this case includes the 2-place predicate G^ being '=', i.e. equality); 

— and so on for any 3- or higher-place predicates. 

Each case directly contradicts the original assumption that tt is a symmetry (cf. ( |2.2[ )). 
End of proof 

Corollary 1 : An individual is sent to itself by any symmetry. 



Proof: Section 3.2 defined an individual as an object that is absolutely discerned from every 



other object. So its absolute indiscernibility class is its singleton set. QED. 



This implies, as a special case, the "resurrection" of Section 2.2.2 s second conjecture. That 
is, we have 

Corollary 2: If all objects are individuals, the only symmetry is the identity map. 



4.2 Illustrations and a counterexample 



We will illustrate Theorem 1 and Corollary 2, with examples based on those in Section 2.2.2 



Roughly speaking, these examples will show how Section 2.2.2[ s counterexamples to its two con 



jectures are "defeated" once we consider absolute indiscernibility instead of utter indiscernibility. 
Then we will give a counterexample to the converse of Theorem 1. 



Theorem 1 illustrated: — In Section 2.2.2 s counterexample (1), a and h are absolutely indis- 



cernible. Thus Figure [5] illustrates the theorem. 



Corollary 2 illustrated: — We similarly illustrate Corollary 2 by modifying Section 2.2.2 



second counterexample, i.e. counterexample (2) (Figure [2]) to Section 2.2.2 s second conjecture. 



The rough idea is to identify absolute indiscernibles; rather than just utter indiscernibles (as 
is required by (HB)). But beware: identifying absolute indiscernibles that are not utter indis- 
cernibles will lead to a contradiction. Figure [2] (and also Fi gure[5]) is a case in point: it makes 
true Rab and ^Raa, so that if you identify a and 6, you are committed to the contradiction 
between Raa and ^Raa. But by increasing slightly the extension of R, turning absolute indis- 
cernibles into utter indiscernibles, we can give an illustration of Corollary 2, based on Figure [2j 
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Figure 5: Illustration of Theorem 1, viz. that a symmetry leaves invariant the equivalence 
classes for the relation 'is absolutely indiscernible from'. Here, the symmetry vr from Fig. [T] 
leaves invariant the absolute indiscernibility classes, shown on the right. 

V _c / 

Figure 6: Illustration of Corollary 2. When 'is not absolutely discernible from' is taken as 
identity, the only symmetry for each structure is the identity map. 





which avoids contradiction. Namely, we require that Raa and Rbb; this makes a and b utterly 
indiscernible, not merely absolutely indiscernible. Then we identify a and b, yielding Figure [6| 

Against the Theorem's converse: — We turn to showing that Theorem I's converse does 
not hold: there are structures for which there are permutations which preserve the absolute 
indiscernibility classes, yet which are not symmetries. Consider the structure in Figure 7^^ 
In this structure the relation R has the extension ext(i?) = {{a,b) , {b,a) , {a,c) , {b, d)}. So as 
in Fig [T] (i.e. the counterexample in (1) of Section 2.2.2), a,b are weakly discernible, and 



c,d are indiscernible. But a and b are absolutely indiscernible. (Proof using Theorem 1: the 
permutation {ab){cd) is a symmetry, so {a,b} and {c, d} must each be (subsets of) absolute 
indiscernibility classes.) Then the familiar permutation vr, which just swaps a and 6, clearly 
preserves the absolute indiscernibility classes. Yet vr is not a symmetry, since e.g. (a, c) G 
ext{R), but (7r(a),7r(c)) = (6, c) ^ ext{R). 
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Figure 7: A counterexample to the claim that if the absolute indiscernibility classes are left 
invariant by the permutation vr, then vr is a symmetry. 

Figure [7] illustrates the general reason why the class of symmetries is a subset of the class of 
permutations that leave invariant the absolute indiscernibility classes. Namely: for a permuta- 
tion to be a symmetry, it is not enough that it map each object to one absolutely indiscernible 
from it; it must, so to speak, drag all the related objects along with it. For example, in Figure[7j 
it is not enough to swap a and 6; the objects "connected" to them, namely c and d respectively. 



^We thank Tim Button for convincing us of this, and for giving this counterexample. 
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must be swapped too. (In more complex structures, we would then have to investigate the 
objects "connected" to these secondary objects, and so on). 



To sum up: this counterexample, together with Theorem 1 and the results of Section 2.2.2 
place symmetries on a spectrum of logical strength, between two varieties of permutations defined 
using our notions of utter indiscernibility and absolute indiscernibility. That is: for a given 
structure, we have: 

... TT leaves invariant 

TT leaves mvariant , r .r, ^ ^ f ^ \ ^.u u ^ 

. (cf. §2.2.2) . (cf. Th. 1) the absolute 

the mdiscermbility > tt is a symmetry 



classes 



indiscernibility 
classes 



4.3 Finite domains: absolute indiscernibility and the existence of symmetries 



For structures with a finite domain of objects, there is a partial converse to Section 4.1 s Theorem 
1: viz. that if a and b are absolutely indiscernible, then there is a symmetry that sends a to 
b. To prove this, we will temporarily expand the language to contain a name for each object. 
We will also use the Carnapian idea of a state- description of a structure (Carnap [1950], p. 71). 
This is the conjunction of all the true atomic sentences, together with the negations of all the 
false ones. But for us, the state-description should also include the conjunction of all the true 
statements of non-identity between the objects in the domain. This will ensure that a map that 
we will need to define in terms of the state-description is a bijection (and thereby a symmetry). 

We see no philosophical or dialectical weakness in the proof's adverting to these non-identity 
statements. But we agree that the reason it is legitimate to include them is different, according 
to whether you adopt the Hilbert-Bernays account of identity or not. Thus the opponent to 
the Hilbert-Bernays account will include in the state-description all the non-identity sentences 
holding between any two objects in the domain; for the state-description is to be a complete 
description of the structure, so these non-identity facts should be included. For the proponent 
of the Hilbert-Bernays account, on the other hand, facts about identity and non-identity are 
entailed by the qualitative facts, in accordance with (HB). So a description of a structure (in 
particular, a Carnapian state-description) can be complete, i.e. express all the facts, without 
explicitly including all the true non-identity sentences. But it is also harmless to include them 
as conjuncts in the state-description 



36 



We will state the Theorem as a logical equivalence, although one implication (the leftward 



one) is just a restatement of Section 4.1 s Theorem 1, and so does not need the assumption of 
a finite domain. 

Theorem 2: In any finite structure, for any two objects x and y: 
X and y are absolutely indiscernible <^=^ there is some symmetry vr such that tt{x) = y. 



Proof: Leftward: This direction is an instance of Section 4.1 s Theorem 1, that symmetries 
leave invariant the absolute indiscernibility classes. 



^^Harmless, that is, provided the HB-advocate is clear-headed. Recall from comment 1 of Section 2.1 that the 
proponent of the Hilbert-Bernays account assumes that the language is rich enough, or that the domain is varied 
enough, for each object to be discerned in some way (maybe: relatively or weakly) from every other. Thus one 
could also argue that this assumption involves no loss of generality: for if it does not hold for a structure, then 
the indiscernible objects are to be identified; or else — on pain of contradiction for the HB-advocate — the primitive 
vocabulary is to be expanded so as to discern them, and the proof is then run again with a structure of discerned 
objects. 
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Rightward: Consider an arbitrary finite structure with n distinct objects, oi, 02, . . . Oj, . . . 
in its domain D, and any two absolutely indiscernible objects in that domain, 01,02 (so we set 
X = oi, y = 02). We temporarily expand the language to include a name 6j for each object Ojj^ 
Then: 

1. Construct the state-description S of the structure. Thus for example, if the language has 
just one primitive 1-place predicate F and one primitive 2-place predicate R, we define: 



S := /\ Sij A l\Si A /\ Oi / 6, A Vzo V 



i,j i i<j 



where Sij :- 



and Si :- 



RoiOj if {oi,Oj) £ ext(i?) 

^Roidj if {oi,Oj) ^ ext(i?) 

Foi if Oi G ext(F) 

-^Foi if Oi ^ ext(F) 



2. Define the n-place formula <f from S by replacing all instances of each name with an 
instance of a free variable zi, ...,Zn- Writing ^ for the substitution of 61 by zi etc., we 
define: 

/ X / 01 02 63 dr. 

? := <;{zi,Z2, ... z„) := S — 

V^l Z2 Z3 Zr, 

Note that S is ?(6i, 62, 63 . . . 6n). 

3. From . . . Zn), we define n one-place formulas, the ith being the "finest description" of 
the ith object in D, i.e. Oj, by existentially quantifying over all but the ith variable, which 
is itself replaced by another variable, say x: 

:= 3zi... 3zi_i3zi+i ...3zn '^(zi, . . . x, Zi+i, ...Zn). 

4. The structure clearly makes true Si (61), since it is entailed by S. But by our assumption, 
oi is absolutely indiscernible from 02 . This means that oi and 02 satisfy the same one-place 
formulas. So the structure also makes true Si (62). So S also entails Si (62). 

5. We apply existential instantiation to every existential quantifier in Si(62). Formally, this 
introduces n — 1 new names, say ai, oin-i- But we know (from the last conjunct in S) 
that there are at most n objects in D; so each of the at must name one of the oi, o„. And 
the non-identity conjuncts in S also entail that any pair of names among the qi, . . . a^-i 
denote distinct objects, all of which are distinct from 02. Thus we infer that S entails the 
sentence 

?(02, Oa{l),da{2) ■ ■ ■ Oa{n-l)) 

where the bijective map a : {1, 2, 3, . . . n — 1} — )• {1, 3, 4, ... n} is defined by the fact that 
for each A; = 1, ... n — 1 the new name ak refers to Oa(k)- 

^^Some readers — especially those worrying about our sudden use of names in the object-language — may like to 
convince themselves that one achieves the same results if, within each absolute indiscernibility class, names are 
permuted among their denotations. Therefore the proof is invariant under permutations of non-individuals. 
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6. We now construct a map n on D using the sentences S and ?(62, i5q,(i), 0^(2) ■ ■ ■ Oa(n-i)) as 
follows: 

S = c;{ 61, 62, 63, ■■■On ) 



vr 


vr 


vr 









vr 



That is: vr maps oi to 02, and 02 to Oq,(i), and 03 to Oq,(2)) and so on for all the objects in 
D. 

7. Then vr is a bijection, since all the 02,0^^(1), . . .Oq,(„_i) are distinct. And D is the range 
of vr. So vr is a permutation. But by construction vr is also a symmetry. This is be- 
cause: (i) it induces a map from the state-description S to another state-description 
'i{d2,da(i),da(2), ■ ■ ■ Oa(n-i))'j (ii) the latter sentence is entailed by the former and, since 
both are state-descriptions, both sentences have maximal logical strength; so (iii) the sen- 
tences are materially equivalent; and (iv) this material equivalence, together with their 
maximal logical strength, entails that the extensions of all primitive predicates are pre- 
served under vr. Thus vr is the symmetry sought. 



End of proof 

We now sketch two examples showing the need for finiteness in the statement of Theorem 
2. The first uses a countable domain and is sufficient on its own to prove the need for finiteness 
in Theorem 2; the second, which involves an uncountably infinite domain, is unnecessary, but 
illustrative. 

The countable example is familiar (e.g. Boolos & Jeffrey [1974], p. 191). We use the fact 



that first-order arithmetic, in the language £^ with primitive symbols x,^* is not No- 
categorical, by finding two elementarily equivalent but non-isomorphic structures, which we 
then use to create a single structure with an absolutely indiscernible pair not related by any 
symmetry. Take the standard model of arithmetic 5^1 := (N, 0, x^) and a non-standard 

model 91* := (N*, 0, s^*, , x^*), where N* consists of an initial segment, whose first element 
is an object and which is isomorphic to N, followed by countably infinitely many Z-chains, 
densely ordered without a greatest or least Z-chain. (So N* has the same order type as N+Z-Q.) 

We then create a new structure Tl = {M, 0, 0, s™, x™) := (N U N*, 0, 0, s'^ U s^' , +^ U 
+^*,x^Ux^*); (let us assume that the domains N and N* are disjoint, so that 7^ 0). Now, the 
structures and are elementarily equivalent, so any one-place formula in £_4 which is true 
of in 91 is also true of in 91*, and vice versa. So then any one-place formula in £_4 which is 



true of in 9Jt will also be true of in Tl, and vice versa^ In that case, and are absolutely 
indiscernible in 9Jt. But 9T and 91* are not isomorphic; therefore 9JI has no symmetries which 
map to or vice versa. So we have two objects which are absolutely indiscernible but which 



^^Remember (comment 2 in Section 2.1 1 that we ban names from primitive vocabularies, so we take Ca not to 
contain 0, the name assigned to (the number zero) in the standard model of arithmetic, as a primitive. The 
standard results which we use here are not affected, for we can introduce by description, in terms of the other 
primitive vocabulary, i.e. := ix -<3y x = s{y). 

■^^That is of course not to say that the same propositions will be true of in 9Jl as in (and similarly for 



and Vt*). In particular, the description proposed in fn. 38 as a definition of 0, namely ^x -^3y x = s{y), is false of 



in OT, because the uniqueness claim fails; but of course the description is also false of in QJl. 
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are not related by any symmetry 
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Now we provide an example of an uncountably infinite structure in which two objects ao and 
bo are absolutely indiscernible, but no symmetry maps one to the other. In this example, there 
is just one 2-place relation R. We require that ao bears R to each of denumerably many distinct 
ai, 02, . . . aj, . . .; and each of these Oj bears R only to itself We also require that 60 bears R 



to each of continuum many distinct 61, 62, • • • • • •; and each of these bj bears R only to itself. 

Thus we have: 

ext{R) = {{ao, ai), (ai, ai), (ao, 02), (02, 02), . . . {bo, bi), (61, 61), (60, 62), (^2, 62), • • •} ■ 



with 



card({x : (ao,x) G ext(i?)}) = No ; card({x : {bo,x) £ ext(ii)}) = 2^0, 



So ao and 60 are each like the centre of a wheel, with relations to the ai, bj respectively like their 
wheel's spokes. 





Figure 8: A structure with an uncountable domain in which two objects are absolutely indis- 
cernible, yet no symmetry relates them. 

These different cardinalities imply that there is no symmetry tt such that 7r(ao) = bo or 
7r(6o) = ao- (Recall the discussion after Figure [Tj at the end of Section 4.2 ) But on the 
other hand, the fact that the "only difference" between ao and 60 is the order of the infinity 
of the objects to which they are related means that they are absolutely indiscernible; for the 
Lowenheim-Skolem theorem implies that no first-order ^(x) can express this difference. More 
precisely: the Lowenheim-Skolem theorem states that no set of formulas of a first-order language 
has only models each with denumerably many objects. From this it follows that no first-order 
^(x) can express the fact that ao (and not bo) has only denumerably many relata. And this 
implies that no first-order ^(x) can discern ao and 60 i so they are absolutely indiscernible. 

So much by way of developing various results about absolute discernibility. As we mentioned 
in this Section's preamble, we discuss alternative semantic definitions of absolute discernibility 
in the second Appendix, Section 8. Here, we now turn to metaphysical matters. 



^"if we expand Ca to the infinitary language £yi(cji,cj) (which allows countably infinite conjunction and 
disjunction, but only finitary quantification), and become absolutely discernible, since we now have the 
linguistic resources to distinguish between the order types of N and N*. Specifically, if we define the relation 
X < y := 3t{x + s{t) = y), and recursively define the function s°(a:) := x; s"'^^{x) ~ s then and are 

absolutely discerned by the formula ${x) ■.— \ly{x<yZ> Vneu V ~ since G ext9:ii(<l?) but ^ extgji(<l?). 

Intuitively, the formula $(1) says that every element greater than x lies only finitely far away from x. 

*^So the fliS are weakly discerned from each other by —iRxy\ and so will be distinct even for a proponent of the 
Hilbert-Bernays account. 
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5 Four metaphysical theses 



We will now state and discuss four rival metaphysical theses, framed in terms of Section 3.2 
four kinds. We will first define the theses and make some comments about them (Section 5.1 
Then we describe how they disagree in distinguishing possibilities, with one thesis distinguishing 
two possibilities where another thesis sees only one — thereby condemning the first as proposing 



a distinction without a difference, or as trading in chimeras (Section 5.2). We will not be 
committed to any of our four theses — our aim is merely to describe! In Section 5.3, we describe 
a salient recarving of the four theses into two umbrella positions. One of these positions, which 
we call structuralism, is of particular interest, since it prompts formal procedures that are to be 
found in a variety of modern physical theories (and which we discuss in other papers). 

It will be obvious that several other metaphysical theses could be formulated as readily as 
our four. But for our purposes, these are the salient ones. 

From now on, this paper shifts its focus from syntax and logic to semantics and ontology. 
Accordingly, we imagine that all parties to the debate about identity and indiscernibility envisage 
a language that is adequate for expressing all facts, in particular facts of identity and diversity 
(cf. Adams [1979], p. 7; Lewis [1986], §4.4); and if they adopt or even just consider the Hilbert- 
Bernays account, they will imagine deploying it for such a language. (Agreed, the parties will 
differ about what this language, in order to be adequate, must contain. In particular, we noted 
in comment 2 of Section |2.1| that the haecceitist will require the language to express haecceities 
with predicates NaX^N^x etc.) 

Three further comments about this shift of focus. They concern, respectively: how uncon- 
tentious we will be; the jargon we will use; and our ignoring some modal issues. 



(1): In (2) of Section 3.1, we officially disavowed any connotations that words like 'intrinsic' 
or 'external' might have, while allowing ourselves to use them as mnemonic labels. Now that we 
are entering on metaphysics, this disavowal is muted, in so far as we now envisage an adequate 
language. 



(2): Given the discussion of jargon at the end of Section 1.2, we now adopt the term 'individ- 



ual' in its fully proper sense, as defined in Section |3.2[ as an object that is absolutely discerned 
from all others, relative to the envisaged "ideal" language which is adequate for expressing all 
facts. Thus 'individual' can be used by all parties: though they may well differ about the 
vocabulary of this language, and also about which objects (if any!) are individuals. 

(3): We emphasise that we will not pursue all the issues about modality that are raised 
by our theses and our comments on them. We will mention only briefly and in passing some 
implications for the identity of objects across structures (our formal representatives of "possible 
worlds"); we will not consider modal languages and quantification over structures, and we will 
steer clear of the issue of essential properties. Of course much of the literature is thus concerned. 
But we have plenty to do, while setting aside these issues: this self-imposed limitation will be 



prominent in some comments in Section 5.1, and in Section 5.2 



5.1 The four theses 

The four theses fall into two pairs. Broadly speaking, each thesis of the first pair is part of 
a reductive account of identity; while the third and fourth theses are explicitly non-reductive 
about identity. (We will shortly see another, equally good, way to sort the theses into pairs.) 
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For each thesis, we wih mention an author or two who endorses it, or who is sympathetic 
to it. But beware: some authors formulate their positions in terms of whether facts of identity 
and diversity are reduced to or grounded in other facts (quahtative or not). But 'reduced' and 
'grounded' are vague, and we will for simplicity instead say 'implied by', etc. 

The first pair are both versions of the Principle of the Identity of Indiscernibles (PII), and 
both conform to the Hilbert-Bernays account of identity. The first is strong; so we write SPII. 
It vetoes, not only objects that are indiscernible one from another, but also objects that are 
merely relatively or merely weakly discerned. So it amounts to a substantial demand on the 
primitive vocabulary, that it be rich enough to discern any pair of objects absolutely. (One 
might say: 'discern any pair of objects in any structure'. But as discussed in (3) just above, we 
will not emphasise this sort of universal quantification over structures.) So, according to this 
thesis, all objects are individuals. This thesis seems to be what Hacking [1975] had in mind, 
given his treatment of his examples. Saunders ([2003b], p. 17) ascribes a strengthening of the 
view to Leibniz, in view of Leibniz's thesis that relational properties are always reducible to the 



intrinsic properties of the relata; (cf. comment (2) at the end of this Section) '^^ Adams ([1979], 
p. 11) says of what appears to be SPII, that it is "a most interesting thesis, but much more than 
needs to be claimed in holding that reality must be purely qualitative". 

The second is a weak version of PII: written WPII. It understands 'indiscernibility' as cover- 
ing all of our four kinds, i.e. as what we called at the end of Section [3. 2[ 'utter indiscernibility'. 
So this weak PII corresponds to the leftward implication in (HB), that indiscernibility implies 
identity. Since this implication is the contentious half of (HB), this weak PII is in effect a 
metaphysical statement of the Hilbert-Bernays account. Like the first thesis, this amounts to a 
demand on the primitive vocabulary, albeit a weaker one: viz. that it be rich enough to discern 
any pair of objects, by one or other of our four kinds. In the words of Adams ([1979], p. 10), 
the demand on the primitive vocabulary is that each "thisness" be "analyzable into, equivalent 
with, or even identical with, purely qualitative properties or suchnesses" . So, according to this 
thesis, there can be objects that are not individuals: objects that are only relatively or weakly 
discerned from at least one other object. To put it as a slogan: there can be diversity with- 
out individuality. Our central examples of authors who advocate this thesis are Quine ([I960], 
[1970], [1976]) and Saunders ([2003a], [2003b], [2006]). Other authors who are^r who have 
been, sympathetic are Robinson ([2000]), Ladyman ([2005]) and Button ([2006]) 
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On the other hand, the third and fourth theses confiict with the Hilbert-Bernays account, in 



spirit if not in letter. The third thesis is our version of Haecceitism, introduced in Section 1.2.1 



As we noted in footnote 17 of Section 2.1 the existence of haecceities contradicts the spirit of 
the Hilbert-Bernays account For the latter seeks a reduction of identity to qualitative facts; 
whereas the haecceitist denies that identity is in all cases reducible to qualitative facts — some 
pairs of objects differ just by their non-qualitative thisnesses. We shall take our version of 



*^The fact that absolute discernibility does not imply intrinsic discernibility, and therefore that a "Leibnizian" 
SPII is a strengthening of SPII, was first pointed out by Ladyman ([2007]). 

^'^Muller [2011] offers an alternative definition of PII, in which a theory satisfies PII iff T h 
VxVy (Autlnd(x, y) D x — y), where 'Autlnd(a;, y)' satisfied just in case x and y fail to be even weakly discernible 
by properties and relations whose extensions are invariant under all automorphisms (what we call symmetries). 
The idea is to impose a restriction on the properties that are permitted to discern. (Note that it excludes haec- 
ceitistic properties, but fails to exclude the use of the identity relation itself.) It is an alternative way to focus on 
the purely qualitative properties and relations, other than our strategy of banning names. Therefore it is akin to 
our WPII, except that MuUer's PII applies to theories rather than classes of structures. 

Agreed, our tactic of banning names, and instead using predicates NaX etc., enabled the haecceitist to agree 
with the letter of the Hilbert-Bernays account. 
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haecceitism to hold that any pair of objects differ by their thisnesses, and thus are absolutely 
discerned — so that every object is an individual. (This does not imply that the discerning work 



is being done by properties rather than objects: recall our earlier remarks in Section 1.2.1 



Authors who advocate this thesis include Kaplan ([1975], pp. 722-3; cf. footnote 10) and Adams 
([1979], p. 13). Cf. also Wittgenstein's Tractatus, remarks 2.013 and 4:.27\~ 
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We note en passant that the first and third theses — the strong version of PIT, and Haecceitism— 
are perhaps the two main traditional positions in the philosophy of identity. In terms of our 
usage of the term 'individual', they agree that all objects are individuals. But they disagree 
about whether qualitative indiscernibility is sufficient for being one and the same object (or 
equivalently, for them: one and the same individual). 

Finally, the fourth thesis accepts that a pair of objects can be merely relatively, or merely 
weakly, discerned — but goes on to deny (HB)'s leftward implication. That is, it denies that 
indiscernibles must be identical: there are pairs of objects that are utterly indiscernible from one 
another. In other words: there are utter indiscernibles. But unlike Haecceitism, this thesis does 
not permit non-qualitative properties which could absolutely discern qualitatively indiscernible 
objects; so not all objects are individuals. So unlike Haecceitism, this thesis is a denial of 
the Hilbert-Bernays account in letter as well as in spirit. Here our ban on names comes in 
particularly useful: according to the thesis under discussion, = y' is a legitimate primitive 
formula of the language, representing a particular relation (namely identity); but 'x = a', which 
we demand be written as yy{Nay = y = x)\ is illegitimate: it represents no property at all, 
since there are no haecceitistic properties]^ 

So far as we can tell, this fourth thesis has only recently been formulated, in part in response 
to Saunders' advocacy of WPII. Ladyman ([2007], p. 37) calls this thesis 'contextual ungrounded 
identity'. But we will label it QII, standing for 'Qualitative Individuality with Indiscernibles'; (so 
here, the 'II' does not mean 'identity of indiscernibles'!). Other formulations, close or identical 
to our QII, are in: Esfeld [2004], Pooley ([2006], [2009]), Esfeld and Lam [2006], Ketland [2006], 
Ladyman [2007] and Leitgeb & Ladyman [2008] ^'^ So this fourth thesis, QII, is: 

(i) like haecceitism, and unlike the two versions of PII, in that it disagrees with the Hilbert- 
Bernays account (and also it denies any other reduction of identity to qualitative facts); but also 

(ii) like the weak version of PII, and unlike both the strong version and Haecceitism, in that 
it allows there to be objects that are not individuals. 

Note that while (i) corresponds to pairing the first two theses, in contrast to the last two 
(as we announced at the start of this Subsection), (ii) corresponds to pairing the first and third 
theses (both demand individuals, in our sense), in contrast to the second and fourth theses 



^^Remark 2.013: "Each thing is, as it were, in a space of possible states of affairs. This space 1 can imagine 
empty, but 1 cannot imagine the thing without the space." We interpret this as a commitment to the type of 
combinatorial independence described in paragraph 2 of Section [l. 2. 1| Also witness remark 4.27: "For n states of 

affairs, there are Kn = X]"=o ^ jy ^ [~ ^"1 possibilities of existence and non-existence. Of these states of affairs 

any combination can exist and the remainder not exist." The commitment to haecceitism may not be obvious 
from this remark, but compare our discussion of a specific example in Section 5.2.1 

^'^In Robinson's ([2000], pp. 163, 173) terminology, the appropriate language for a proponent of QII is suitable, 
since it vetoes thisness predicates, but not extra-suitable, since it takes the equality symbol as a primitive. 

^^We also think the quasi-set theory developed by Krause and co-authors (e.g. Krause [1992], Dalla Chiara, 
Giuntini & Krause [1998], French & Krause [2006] (ch. 7), Krause and French [2007] and da Costa & Krause 
[2007]) is a kindred position: 'kindred' since it allows objects to be permuted without engendering any change (it 
is therefore apt to describe it as a theory of non-individuals); but only kindred, i.e. not the same position, since 
it vetoes talking of identity as a relation among such objects, i.e. 'x = y' is not a wff if x and y are taken to range 
over so-called "m-atoms". 
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(which both allow non- individuals, in our sense). 

In our opinion, these two ways of pairing the theses are equally natural. Thus we can consider 
the four theses as illustrating the four possible combinations of answers to two equally natural 
Yes-No questions. Namely, the questions: 

(a) : Is indiscernibility sufficient for identity? (Or equivalently, the contrapositive: is 
diversity (non-identity) sufficient for discernibility? Here 'discernibility' is to mean 'qualitative 
discernibility', i.e. it excludes appeal to haecceities.) 

(b) : Is every object an individual (in our sense of being absolutely discerned from every 
other object)? 

Thus the four metaphysical theses can be placed in the Table below. 





Is qualitative indiscernibility sufficient for identity? 


Yes No 


Is every object 
an individual? 


Yes 
No 


SPII Haecceitism 
WPII QII 



To sum up, here is the official statement of our four metaphysical theses. 

SPII : The Strong Principle of the Identity of Indiscernibles 

Any two objects are absolutely discernible, in Section [3^ s sense, by qualitative properties 
or relations. Therefore every object is an individual. The possibility of objects discernible 
merely relatively or merely weakly is denied. 

WPII : The Weak Principle of the Identity of Indiscernibles 

Any two objects are discernible, through some 1- or 2-place formula involving only quali- 
tative properties and relations, according to the Hilbert-Bernays axiom. The gap between 
discernibility and absolute discernibility allows for objects which are non-individuals; such 
objects are either merely relatively or merely weakly discernible. 

Haecceitism : 

Any object a has a haecceity NaX, a property with no other instances. (But we construe 
each of these properties "thinly": specifically, as identical with the property expressed 
by 'x = a\) This means that the diversity of objects is primitive in the sense that two 
objects need not be at all qualitatively discernible. And every object is an individual. 
Individuality is also primitive in the sense that an object's absolute discernibility from all 
others may rely solely on the haecceities, and need not involve qualitative properties or 
relations. 

QII : Qualitative Individuality with Indiscernibles 

The diversity of objects is primitive in the sense that two objects can be qualitatively 
utterly indiscernible. Individuality, by contrast, is not primitive: each object's individ- 
uality requires absolute discernment from all others by purely qualitative properties or 
relations. The gap between diversity and individuality allows non-individual objects. So a 
non-individual is either merely relatively discernible, or merely weakly discernible, or else 
utterly indiscernible, from at least one other object. 

Finally, we emphasise that our four theses are not the only occupants of their respective 
quadrants of logical space, as carved out by the two questions in the Table. Examples are as 
follows. 
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(1) : We saw already in Section 1.2 that there are different versions of haecceitism: how 
thickly should haecceities be construed? 

(2) : SPII affords another example. One can say Yes to both our questions in different ways 
than our SPII. One obvious way is by requiring every primitive predicate of the envisaged ade- 
quate language to be 1-place ^ And our previous discussion has shown two other less obvious 
ways: 

(a) : One could require that every object be specifiable in Quine's ([1976]) sense (cf. the 
Interlude, and footnote 29, in Section 3.2); 

(b) : One could allow only those structures that have only the trivial symmetry, i.e. for 
which the identity map is the only symmetry. Corollary 2 of Theorem 1 (Section |4.1[ ) means 
that in infinite domains this requirement is weaker than all objects being individuals (i.e. our 
SPII). For it is only in finite domains that they are equivalent (cf. Theorem 2 in Section [4. 3[ ). 

(3) : WPII affords another example. That is: one can say Yes to 'Is qualitative indiscernibil- 
ity sufficient for identity?, and No to 'Is every object an individual?', other than by endorsing 
WPII. For one could allow relative discernibles, but forbid structures containing mere weak dis- 
cernibles. 

(4) : Finally, QII affords another example. One can say No to both our questions in differ- 
ent ways than our QII: for example, by saying that only some objects have haecceities — this 
again secures the No answers, that not all objects are individuals, and that there are utter 
indiscernibles. 



5.2 The theses' verdicts about what is possible 

We turn to illustrating exactly what structures each of our four theses permit, for the simple case 
of exactly two objects a and h and one (qualitative) relation R. (This case will be complicated 
enough!) This exercise will be governed by three main rules. 

(1) : All the state-descriptions will have common elements which we will not show explicitly. 
Specifically, every state-description contains conjuncts which constrain the cardinality of the do- 
main to be two: {x ^ y A Vz(z = x V z = y)), with x and y bound by existential quantification. 
For WPII and SPII, the '=' symbol is of course governed by the Hilbert-Bernays axiom (HB); 
for those metaphysical theses, (HE) should be considered as an additional implicit conjunct in 
the state-descriptions written below. 

(2) : As usual, the haecceitist is asked to add two haecceitistic predicates, 'A^a' and 'Af,', 
to the primitive vocabulary, one for each object, and associated uniqueness conditions (again 
implicit in the state-descriptions below). 

(3) : We characterise the structures syntactically; that is, by the logically strongest sentences 
for which the structures are models. For finite structures, this is equivalent to characterising 
structures up to isomorphism. So when we "count the structures" allowed by each metaphysical 
thesis, we are in fact counting the equivalence classes of mutually isomorphic structures. Some- 
times we will say 'structure' when we mean 'equivalence classes of structures' — when counting 
it is useful only to mean the latter! 



'Such a language is envisaged by Saunders ([2003b], p. 17) for a modern treatment of Leibniz's metaphysics. 



See also footnote 51 
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5.2.1 Haecceitism 



We start with Haecceitism, which will turn out to be the most "generous" metaphysical position, 
in the sense of allowing more possibilities. The inclusion of the haecceitistic predicates in the 
primitive vocabulary allows us always to discern the two objects in any structure. Consider the 
state-description sentences 

3x3y{NaX A Ni,y A ±Rxx A ±Rxy A ±Ryx A ±Ryy) 

where ±Rxy designates either Rxy or its negation 

A decision, for each of the i2-formulas, whether it is asserted or denied, together with the 
haecceitistic uniqueness conditions, suffices to completely describe a structure (up to isomor- 
phism). There are 4 i?- formulas, so there are 2^ = 16 distinct (equivalence classes of) structures. 

The structures may be partially ordered, according to which i?-formulas are asserted in their 
descriptions. That is: we can partially order, by 'is a subset of, the power-set of the set of 
i?-formulas; this induces a partial order on the structures, by associating each structure with 
the subset of i?- formulas that are true in it. For the Haecceitist case, this partial order produces 
a lattice of structures. (A lattice is a partially ordered set, in which any two elements have a 
greatest lower bound, and a least upper bound.) It is shown in Figure^ 




o o 



Figure 9: The lattice of distinct, permitted two-object structures, according to the haecceitist. 

In Figure [oj lines connecting structures indicate a single alteration in the assertion/denial of 
an i?- formula. The Figure also merits two further comments: 

(1): It adopts an unusual convention about how to display the partial order. It is usual to 
draw a lattice by putting all the elements that are immediately greater than the least element 
together on a horizontal row (often called 'rank'), above the least element; and all the elements 

*^Here we see how our ban on names (comment 2 in Section [27l| has not lost the haecceitist any expressive power. 
This expression is equivalent, in a language with names, to the template sentence {±RaaA±RabA±RbaA±Rbb). 
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that are immediately greater than any of them, on a next higher rank; and so on. Figure |9] does 
not do that. Instead, we have chosen to display, using the four different directions of the various 
upward lines (e.g. the four different lines emanating from the least element), the four different 
truth- value flips that one can make, so as to make more i?-formulas true. (An example in tribute 
to Hitchcock and Gary Grant: the direction North by North- West corresponds to affirming the 
formula Rba.) 

(2): An assignment of a truth- value, or 1, to each of the four i?-formulas (a "fourfold 
decision"), can be thought of as a vertex of the 4-dimensional unit hypercube [0,1]^ C IR^. 
There are 2^ = 16 such vertices, and Figure [o] is a parallel projection of the hypercube onto the 
plane of the paper. 

Note how the use of haecceitistic predicates distinguishes structures that would otherwise 
be equivalent. For example, the (equivalence class of) two-object structures picked out by the 
sentence 

3x3y{-^Rxx A Rxy A -^Ryx A -^Ryy) 
splits, for the haecceitist, into two equivalence classes: those specified by 

3x3y{NaX A N^y A -^Rxx A Rxy A ^Ryx A ^Ryy) 

and those specified by 

3x3y{NaX A iVby A -^Rxx A -^Rxy A Ryx A -^Ryy) . 



5.2.2 QII 

The proponent of QII has no recourse to haecceitistic predicates, but still allows the distinctness 
of the two objects to be primitive in the sense of allowing utter indiscernibles. Her state- 
description sentences for describing the two-object structures are 

3x3y{x 7^ y A ±Rxx A ±Rxy A ±Ryx A ±Ryy) . 

The lack of any way to absolutely discern one object from the other, except by the pattern of 
instantiation of R, means that the number of distinguishable structures is less than the prima 
facie number, 16. Any choice of the combination of i?-formulas to assert that renders the two 
objects absolutely discernible is double-counted, since we obtain an equivalent sentence by the 
interchange of the bound variables x and y. Since there are two structures in which the objects 
are utterly indiscernible, and two in which they are merely weakly discernible, and none in 
which they are merely relatively discernible, we conclude that 16 — 2 — 2 — = 12 of our 16 
prima facie allowable structures are double-counted. So there are in fact only 2 + 2 ^ = 10 
distinct structures. The partially ordered set — unlike for Haecceitism, it is not a lattice — of 



these structures is shown in Figure 10 (Note: in accordance with our discussion, this Figure 
lacks names for the objects.) Thus the effect of eliminating haecceitistic differences is to "fold 
over" the haecceitist's lattice, given in Figure |9j along its central vertical axis. 

The result is no longer a lattice, since it is no longer the case that any two structures have 
a unique join and meet. This seemingly unremarkable technical result underlies a significant 
metaphysical one: namely that there is no unique transworld identity relation. We can see this 
as follows. Take, for example, the two (equivalence classes of) structures a and /3 that lie in the 



middle row of Figure 10 What is the supremum of these two structures, i.e. the structure in 
which all the relations that hold in either of these two structure hold, and no more? 
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Figure 10: The poset of distinct, permitted two-object structures, according to the proponent 
of QII. 



Without haecceitistic predicates, the answer depends on how else we decide to cross- identify 
the objects. We cannot, as with Haecceitism, simply take the union of ext(i?) in each of the 
two structures (i.e. the union of two sets of ordered pairs) to obtain a unique, new ext(i?), 
since for QII (and WPII and SPII, below) it is not a set of ordered pairs but an (isomorphism) 
equivalence class of such sets that represents a single world — and the unions of two isomorphism 
equivalence classes does not yield an isomorphism equivalence class. So we must employ an 
alternative strategy: to form the union first, for two structures haecceitistically conceived, and 
then to take equivalence classes under isomorphism. But which pair of haecceitistically-conceived 
structures do we choose? Each of a and j3 is an equivalence class containing two structures, 
so there are 2x2 = 4 pairs to choose from, which, after taking equivalence classes, yields two 
candidates for the supremum. They are 7 and 5 in Figure [TOj 

In other words: we must decide on some Qll-acceptable way to cross-identify the objects 
between structures. In our example, we could either take our transworld individuals to be 
identified by the formulas -iiRxx, (yielding as supremum the equivalence class 5), or by the 
formulas ±3y(?/ 7^ x & Rxy) (yielding as supremum the equivalence class 7). 

So under QII the partial order is not a lattice. But using formulas to cross-identify objects 
between structures brings out four further differences from the situation under Haecceitism: 
differences which will also be shared by WPII and SPII, below. 

(i) There is no uniquely salient option as to which qualitative properties and relations ground 
the transworld identity relation. 

(ii) One may need to use individuating formulas that are disjunctive in the primitive vocab- 
ulary to cross-identify objects between structures whose equivalence classes of properties- 



and relations-in-extension are disjoint. (Cf. e.g. structures and v in Figure 10 There 
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are two rival candidate pairs for trans-structural objects, and it is hard to say which 
cross-identification criteria are most natural.) 

(iii) Even allowing disjunctive individuating formulas, there will not always be cross-identifying 
formulas, since at least one of the structures may contain non-individuals (cf. e.g. any of 



the four unlabelled (i.e. leftmost) structures in Figure 10 with any other in the poset). (In 
such a case, cross-identification is anyway unnecessary to yield a unique supremum and 
infimum.) 

(iv) Cross- identification of an object between structures by the same formula fails to be tran- 
sitive, since the formula may fail to be uniquely instantiated in every structure. Therefore 
we shouldn't, strictly speaking, speak of transworld identity at all; and talk of counterparts 
a la Lewis ([1986], Ch. 4) seems far more appropriate. 
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5.2.3 WPII 

We saw that the QII proponent complains that the Haecceitist double-counts some structures. 
The proponent of PII agrees with this accusation against Haecceitism, but in turn complains 
that both the Haecceitist and the QII proponent "over-count" some structures by counting them 
at all, i.e. by accepting them as possible — or at least as possible too-object structures. 

This equivocation between the elimination of two-object structures, and the re-description of 
them as one-object structures corresponds to the two ways of understanding the Hilbert-Bernays 



axiom (HB), discussed in comment 3 of Section 2.1 On one hand, if we take '=' as a logical 
constant, then we take the specification of the cardinality of the domain as logically independent 
of the specification of the pattern of instantiation of the qualitative properties and relations, and 
therefore as possibly in contradiction with it, taken in conjunction with (HE). In such a case 
we take (HB) as eliminating these problematic structures. On the other hand, if we take '=' as 
defined by (HB), then we have no business fixing the cardinality of the domain independently 
of the pattern of instantiation: the problematic structures just mentioned are then construed as 
clumsily described one-object structures. For definiteness, let us talk from now on of elimination 
rather than re-description. 

The proponent of PII has at her disposal for the specification of structures only the state- 
description sentences 

3x3y{zizRxx A zizRxy A zizRyx A zizRyy) . 

But, as just discussed, the specifications obtained from these sentences are hostage to the Hilbert- 
Bernays axiom (HB); consequently not all of them will describe structures of as many as two 
objects. Those structures for which the PII proponent is committed to identify the objects are 
excluded as genuine two-object structures. Which structures these are depends on which version 
(strength) of the principle of identity of indiscernibles (PII) is endorsed. 



^"On a related note, we thank Leon Horsten for drawing our attention to the fact, shown by Quine [1960] and 
F0llesdal [1968], that the use of definite descriptions to individuate objects in quantified modal logics leads to a 
collapse of modal distinctions, if we require that any two definite descriptions which are actually co- instantiated are 
necessarily co-instantiated. This latter requirement (which Quine ([I960], p. 198) calls a "disastrous assumption") 
is a last-gasp solution to the problem of referential opacity for modal operators. We suggest an alternative, 
seemingly more radical, escape: to veto as ill-formed any sentence in which modal operators are put in the 
scope of a quantifier. This apparently onerous restriction means that first-order variables are no longer rigid 
designators that come for free. We welcome this result: for Haecceitists this is no restriction at all, since for 
transworld identification there is always the recourse to haecceitistic predicates; and for everyone else transworld 
identification is provided for, if at all, by qualitative matters. 
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Figure 11: The poset of distinct, permitted two-object structures, according to the proponent 
of WPII. 



The most hberal PII proponent, the proponent of WPII (Weak PII), rules out only those 
structures in which there are any utterly indiscernible objects. There are only two such structures 
in our example: viz. corresponding to all four of the i?-formulas being asserted, or all four being 
denied. This reduces the number of distinct, permitted structures from QII's ten to eight; see 
Figure [11 



5.2.4 SPII 



The partially ordered set of structures permitted by WPII, Figure 11, is further diminished 



if we endorse SPII: i.e. the strengthening of PII to eliminate structures that contain absolute 



indiscernibles. Figure 11 has two such structures: those in which the objects are merely weakly 
discernible. By eliminating these two structures, we are left with only six distinct structures; see 
Figure 12p^ Note that in the move from WPII to SPII, the elimination of structures cannot, as 
in the move from QII to WPII, be instead understood as re-description. For, even if we refrain 
from independently specifying the cardinality of the domain, a state-description on its own may 
contradict the requirement that any two objects be absolutely discernible. This fact underscores 
the logical strength of SPII. 



5.2.5 A glance at the classification for structures w^ith three objects 

Finally, we glance at structures with three objects. The existence of a third object means that we 
here get the "first" , i.e. most elementary, illustrations of external discernibility in the intuitive 
sense that requires a third object. We also see here the first cases of mere relative discernibility. 
We have no space for details. We just report that, as in the preceding Subsections, one can 
count and classify the structures according to each of their symmetries. Out of the 512 structures 



^^Returning to the "Leibnizian" proponent of SPII: if we follow Saunders' ([2003b], p. 17) idea that the "Leib- 
nizian" requires all objects to be be intrinsically discernible, this would reduce the number of permitted structures 
still further to four. These are the structures in which only one of the two objects satisfy Rxx. We will discuss 



this view, which we call qualitative intrinsicalism, in Section 5.3 
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Figure 12: The poset of distinct, permitted two-object structures, according to the proponent 
of SPII. 

accepted by the Haecceitist, 420 have no non-trivial symmetries (and therefore lie in isomorphism 
equivalence classes with cardinality 6), 84 have only pair- wise swaps as non-trivial symmetries 
(with 3 structures per isomorphism equivalence class), 4 have only cyclic permutations as non- 
trivial symmetries (with 2 structures per isomorphism equivalence class), and there are 4 totally 
symmetric structures (for which isomorphism equivalence classes are singletons). Half of all of 
the structures with non-trivial symmetries contain indiscernible objects. 

From this information, we may compute the following totals: 

Metaphysic Number of structures 
Haecceitism 512 
QII 104 
WPII 88 
SPII 70 

And overall, ninety-two structures have non-trivial symmetries. But sufficient unto the day is 
the counting thereof! 



5.3 Structuralism and intrinsicalism 

The four metaphysical theses just discussed have various similarities and differences, but one 
distinction in the logical space is of particular interest to us: we believe it meshes with much 
of the recent logico-philosophical literature falling under the buzz-words 'structuralism' and 



'structural realism' and also with modern philosophical discussions of physical theories — in 
particular, general relativity and non-field-theoretic quantum mechanicsr^ 



This distinction is about individuality (a main topic of Section |4]): specifically, whether the 



^^See e.g. MacBride [2005], Button [2006], Ladyman ([2005], [2007]), Leitgeb & Ladyman [2008] and Ketland 
([2006], [2009]). 

^^See e.g. Saunders ([2003a], [2003b], [2006]) Esfeld & Lam [2006], Pooley [2006], Ladyman [2007], MuUer & 
Saunders [2008] and MuUer & Seevinck [2009]. We add to this discussion in Caulton & Butterfield [2011]. 
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individuality of an object relies on, or is associated with, qualitative and (typically) relational, 
differences to other objects; or whether instead an object's individuality relies on, or is always 



associated with, purely intrinsic differences (defined in Section 3.2; which may be qualitative 
or solely haecceitistic). The position we wish to call structuralism holds that: either there may 
be objects which are not individuals; or at least, if every object in every possible world is an 
individual, then it is not in all cases due to differences which are purely intrinsic. So the denial 
of structuralism holds that every object, in every world, is an individual due to purely intrinsic 
differences. We call this position (for want of a better word) intrinsicalism. 

Why are these positions philosophically salient? That is: what unites the various, more 
specific views that fall under the umbrellas 'structuralist' or 'intrinsicalist' ? To this we have 
two answers: one historical, one philosophical. Firstly, intrinsicalism encompasses what we 
think are two central views which have dominated, up until recently, philosophical debate about 
identity and individuality; namely, haecceitism and a strengthening of SPII, in which all objects 
are taken to possess a unique, though maybe very complex, individuating essence; (the 'bundle 
theory' of objects being one such view: cf. Adams [1979], p. 7). On the other hand, structuralism 
encompasses a variety of alternatives to intrinsicalism which have recently been articulatedj^ 

Secondly, a common feature of structuralist, as against intrinsicalist, views is that they 
prompt a certain interpretation of, or even a revision of, traditional formalisms in both semantics 



and physical theories. We end the paper with a brief discussion of this (Section 5.3.2). But first 



(Section|5.3.1 ), we relate these two new positions to the four metaphysical theses of Section 5.1 



5.3.1 Relation to the four metaphysical theses 

Structuralism, as we define it, includes some of our four metaphysical theses (roughly two "and 
a half of them), which may be linearly ordered on a spectrum, according to their strictness, 
i.e. what they rule out. (This is already suggested by the possible world diagrams of Section 



5.2, in which we pass from haecceitism to SPll by a successive vetoing of worlds.) 

At the weak end of this spectrum we find Qll, for which the numerical diversity of objects is 
accepted as primitive, just as it is by the haecceitist. Qll is structuralist both because it allows 
non-individuals and because it allows external discernibility as a basis for individuality. 

Along the way to the strong end of the spectrum, we find versions of structuralism that 
ground diversity, as well as individuality, in the differential instantiation of qualitative properties 
and relations. In doing so, we find a commitment to the Hilbert-Bernays account of identity; 
so here we find WPll. WPll is structuralist both in allowing for non-individuals (though not 
indiscernible non-individuals) and in allowing for external discernibility. 

At the strong end of the spectrum, we find that our previous metaphysical thesis, SPll, has 
been split. For SPll demands that every object be an individual. This does not yet commit one 
to intrinsicalism: for intrinsicalism requires also that the individuating properties be intrinsic. 
We may therefore distinguish between an SPll which allows for objects individuated by merely 
external formulas — that is, a structuralist SPll — and an SPll which does not allow for such 
objects — an intrinsicalist SPll. To repeat the main idea: to deserve the label 'structuralism' (in 

^^Hintikka & Hintikka [1983] present a similar dichotomy to our structuralism vs. intrinsicalism (which they 
call the "structural" and "referential system", respectively), and bemoan the bias towards intrinsicalism in the 
historical development of formal logic. We agree that the historical dominance of intrinsicalism is unfortunate 
and unjustified; and note with interest their psychological evidence (from studies with children) that the evidence 
may be sex-linked. 
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our usage), the individuality of objects must in some cases involve their absolute discernment 
by extrinsic, qualitative properties, not by intrinsic, qualitative properties. 
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Finally, we note that haecceitism is a form of intrinsicalism, since haecceities are intrinsic 



individuating properties par excellence. Thus our taxonomy is summarised in Figure 13, below. 

Is every object an individual? 




Figure 13: Four metaphysical theses and two salient positions. 



5.3.2 The semantics of the structuralist 

As we have seen, grounding individuality qualitatively has consequences for the specification of 
possible states of affairs. Thus a structuralist cannot make sense of what Lewis ([1986], p. 221) 
called 'haecceitistic differences': differences to do with which object occupies which role in the 
mosaic of qualitative matters of fact. Since an object's individuality is provided, if it all, by 
the role that it plays in the structure of which it is a part, there simply is nothing else to 
grasp it with, that could be used to give sense to, for example, the object swapping roles with 
another. A structuralist simply does not agree with the haecceitist that a permutation of objects 
"underneath" the mosaic makes any sense. 

^^We should point out that even intrinsicahst SPII has a whiff of structurahsm about it. Consider, for example, 
the three-object structure 21 :— {{a,h,c} , F'^ ,G'^ , H'^) , with three primitive monadic predicates with extensions 
F'^ — {a,&},G"' = {h,c\,H'^ — {a,c}. This structure is permitted under intrinsicahst SPII, the objects being 
individuated by the monadic predicates FAG, GAH, FaH. The whiff of structuralism is obvious when we consider 
the combinatorial theory of logical possibility, which takes the structure 21 to indicate the (logical) possibility of 
other structures, some of which have a, b and c allocated to the extensions of F, G and H in ways that do not 
secure their qualitative individuality — one such case is a,h,c £ ext{F A^G A^H). It should not come as a surprise 
that SPII (whether intrinsicahst or structuralist) restricts naive, combinatorially-conceived possibility, since the 
admissibility under SPII of affirming or denying a given elementary proposition depends on global features of the 
structure description (namely, whether certain other elementary propositions are affirmed or denied). Note that, 
in contrast, QII and, perhaps, WPII do not restrict possibility in this way. For, as explained in Section [5.2.3[ 
QII and (given the reductionist attitude to identity) WPII may be taken as redescribmg rather than vetoing the 
structures permitted under unrestricted Haecceitism. 
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But here the structuraHst runs up against an aspect of formal semantics (model theory) which 
threatens to make her position hard to state. Model theory allows without demur that an object 
may be individuated independently of its qualitative role in a structurej^ Or think of Lewis's 
([1986], p. 145) 'Lagadonian' languages, in which objects are their own names. In philosophical 
terms, this trick ensures that haecceities are always at hand to give sense to a permutation of 
"bare" objects underneath the qualitative properties and relations. The same point applies in 
physical theories. Permutations of the objects that the theory treats (e.g. particles in classical 
mechanics or quantum mechanics) can be implemented on the theory's state space (e.g. a classical 
phase space, or quantum Hilbert space, for several particles); and typically, a state is changed by 
such a permutation, i.e. its image is a different state, even if the mosaic of qualitative properties 
and relations is unchanged. 

In response, the structuralist can adopt either of two approaches, which we now briefly 
describe; (more details are in Caulton & Butterfield [2011]). The first involves a certain inter- 
pretation of the usual formalism (of the formal semantics or physical theory in question). The 
second involves revising the formalism. 

First, the structuralist can accommodate the orthodox practice in model theory and physical 
theory — that permutations of "bare" objects make sense — by an interpretative move. That is, 
she can admit that such permutations typically induce a different formal representation of a 
state of affairs: a different model in the sense of model theory, or a different state in the physical 
theory's state-space. But she then expresses her position by saying that such a permutation 
does not produce a representation of a distinct state of affairs. 

On this view, it is misleading to say that model-theoretic structures, or states in the state- 
space, represent possible states of affairs; for the representation relation is not one-to-one, but 
many-to-one. Rather, a single state of affairs is represented by the equivalence class of mutually 
isomorphic structures (states), the isomorphism being given by a permutation of the 'bare' 
objects in the structure's domain (a permutation of the physical theory's objects, e.g. particles). 
This ascent from structures to equivalence classes suits a theory which seems "not to care" 
how its objects are arranged under the mosaic of properties and relations, so long as the same 
qualitative pattern is instantiated; such theories support a structuralist intepretation. 

The second approach proposes to keep the original structuralist prohibition against permu- 
tations making sense, by revising the formalism. The idea is to replace each equivalence class 
of isomorphic representations by a less structured item, so that permutations do not make even 
a formal difference, or else cannot be made sense of. It is well established, for both model 
theory and physical theories. (See Belot [2001], p. 59 for a philosophical introduction.) Thus 
in elementary model theory, it is straightforward to show that if we quotient a structure by the 
indiscernibility relation, then (i) the resulting structure is elementarily equivalent to the given 
one, and (ii) in it, identity is first-order definable, namely by indiscernibility — i.e. the leftward 
implication of (HB) holds (Ketland [2009], Theorems 18, 20). In physical theories (both classical 
and quantum), one considers the quotient of the state space (often called a reduced state-space) 
by various equivalence relations (often going by the name 'gauge-equivalence') — not just by iso- 
morphisms induced by permutations of the underlying objects (particles). For more details, from 
a philosophical perspective, cf. e.g. Belot ([2003], especially §5) and Butterfield ([2006], §§2.3, 7). 
To close, we shall only note the situation for quantum mechanics, with isomorphisms induced 
by permutations of the underlying quantum particles. Here also one can quotient: in effect, par- 
ticles of the various possible symmetry types (including paraparticles) can be represented in a 

^^This point is often emphasised in the philosophy of modality; a good early example is Kaplan [1966]. 
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"reduced Hilbert space" (in general, of lower dimension than the original, "naive" one) in which 
each particle permutation is represented either trivially or not at all. (We develop this topic in 
Caulton & Butterfield [2011].) Here we note only that this second approach (unlike quasi-set 



theory, cf. footnote 47) retains the orthodox ideas and methods of model theory and classical 
logic, merely limiting their application to the favoured, i.e. quotient, structures or states. 
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7 Appendix: Implications between the kinds 



In this Appendix, we return to our four kinds of discernibility as defined in Section 3.2, and give 
a survey of their mutual logical implications. 



7.1 Clearing the ground 

Given four kinds, there are 2^ = 16 apparent truth-combinations (i.e. rows of a truth-table), each 
of which needs to be shown possible, or impossible, in a full survey of the implications between the 
kinds. One readily sees that all 16 truth-combinations are indeed possible by allowing different 
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predicates to yield different kinds of discernment. For example, for all four discernments holding: 
two objects a and b may be discerned intrinsically (by some (Int) formula), externally (by some 
(Ext) formula), relatively (by some (Rel) formula) and weakly (by some (Weak) formula); 
just because each discernment may be due to a different property or relation. 

So let us instead ask which combinations are possible, and which impossible, when a single 
property or relation is considered. We now address this. That is, we focus on a language with 
only one primitive predicate: a 2-place relation R (so that, in particular, '=' is not a primitive 
predicate) . 



There are two ways to proceed; which we will follow in order, in Sections 7.2 and 7.3 First 



one can consider discernments by any formula involving R, no matter how long it might be 
(Section 7.2). Or second, one can restrict oneself to discernment by one of a smaller set of 
formulas. In Section 7.3, we will restrict ourselves to the formula Rxy and a circumscribed 



subset of its logical descendants. 

We shall call these two ways of proceeding, 'abundant' and 'sparse', respectively; adopting the 
now-standard jargon for two broad metaphysical approaches to properties and relations (Lewis 
1986, p. 59f.). We use these terms with metaphysical innocence: for example, by 'sparse' we 
mean merely that the formula in question falls in our circumscribed subset. But we should add 
that we think the abundant case is more important philosophically, since it makes no disputable 
choice of what is an appropriate way to define such a subset. 

For both the abundant and sparse cases, the structures we shall consider will be formed 
from three objects: a, b and c. As usual, a and b will be the two objects being discerned: 
c is included as our third object "underpinning" external discernment, and illustrating the 
occasional importance of global structure. Considering three-object structures is sufficiently 
general: discernment is a relation between a pair, a and 6, which may rely on other objects; and 
for the sake of simplicity we can collapse these into a single third object c. 

Since the structures have three objects, and the non-logical vocabulary contains only one 
2-place predicate Rxy, any structure may be completely specified by asserting the truth or 
falsity of the 3^ = 9 atomic sentences Raa,Rab, . . .. There are 2^ = 512 distinct such complete 
specifications, and so 512 distinct structures,^'' And in each structure, a and b are discerned in 
one or more of our four ways — or are not discerned in any such way. Accordingly, the taxonomies 



of implications below, in Section 7.2 and 7.3 amount to a partition of this set of 512 structures 
into (up to 2^ = 16) cells representing the possible combinations of kinds of discernment. We 



will represent this partitioning in Venn diagrams (Figure 18 and Figure 19) 



7.2 Implications: the abundant case 

In this case, the implications turn out to be simple: a chain of one-way implications. We have 
(Int) (Ext) =^> (Rel) (Weak) =^> (All). Here (All) is our label for the set of all structures: 
in our three-object scenario, the 512 structures. So the last implication, (Weak) =^ (All), just 
means that there are structures containing indiscernible objects. 

In each of our arguments for these implications, we will comment that the converse impli- 



cation fails, and mention an illustrative counterexample structure. (Besides, Section 7.3 will 



discuss these structures in more detail — albeit in a sparser atmosphere!) Figure 18 



summarizes 



''That is, according to standard logic. But we see in Section 5.2.5| that the various metaphysical theses about 



identity disagree about how many of these 512 structures are genuinely distinct, allowable structures. 
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these results, giving the counterexamples to the converses in boxes. 



(Int) =^ (Ext) : If Rxx discerns a and b intrinsically, then there will always be a formula (with 
only R as its non-logical vocabulary) which discerns them. For example, in a finite struc- 



ture, the "finest description" T,a{x) (defined in Section 4.3), less the conjuncts containing 
the '=' symbol (if necessary), will discern a from b externally, if a is discerned from b intrin- 
sically. Of course, the externally discerning formula need not always be so complex. For 
example, in the two object structure with domain D = {a, b}, in which ext(i2) = {(a, a)}, 
a is discerned from b intrinsically by Rxx and externally by 3zRxz. 

But there are structures in which 3zRxz still discerns a and b externally, yet a and b 



(indeed all objects) are intrinsically indiscernible. For example. Fig. 14 Here and in 
subsequent diagrams, c is grey, rather than black like a and b, to emphasise that a and b 
are the objects being discerned. 

a c 
O-^ O 



Figure 14: External, but not intrinsic discernment in the abundant case. 

(Ext) =^ (Rel) : If a formula ^(x) discerns a and b absolutely (= intrinsically or externally), 
then -1 (<I>(x) D ^(y)) discerns them relatively. But there are structures in which no pair 
of objects are externally discernible, yet all pairs are relatively discernible. For example. 



the cyclical structure in Fig. 15 Here the cycle {abc) (i.e. a>-^bh^c>-^ a) is a symmetry; 



and so by Theorem 1, all of a, b, c are absolutely indiscernible. 




Figure 15: Relative, but not external discernment in the abundant case. 

(Rel) =^ (Weak) : If a formula ^{x,y) discerns a and b relatively, then: 

• if (a, a) ^ ext(^') and {b, b) ^ ext(^'), then (^(x, y) V ^'(y, x)) discerns them weaklyj^ 

• if {a, a) £ ext(^') and {b,b) £ ext(^'), then (-■^'(x, y) V -■^'(y, x)) discerns them 
weakly; 

• if only one of (i) (a, a) G ext(^') and (ii) {b, b) £ ext(^') holds (so that our two objects 
are absolutely discerned), then (^'(x,x) = ^{y,y)) discerns them weakly. 



58^ 



MuUer and Saunders (2008, §4.4, p. 529) combine this implication with (Ext) => (Rel) into a single im- 
plication: so that, if ^{x) discerns absolutely, then (^ {^{x) D ^{y)) V ^ (*&(y) 3 ^i^))) discerns weakly. They 
work with just two kinds of discernibility, called 'absolute' and 'relative': which are respectively the (quantum) 
analogues of our 'absolute' (i.e. intrinsic or external) and our 'relative or weak'. So their result, in their jargon, 
is: 'absolute implies relative'. 
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But there are structures in which the objects are merely weakly discerned, but not rela- 
tively discerned. Cf. Fig. 16p^ 




o 



Figure 16: Weak, but not relative discernment in the abundant case. 

(Weak) =^ (AH) : For there are structures with objects a and h that are not even merely weakly 
discernible. Cf. Fig. |l7p " 




Figure 17: Complete failure of discernment in the abundant case. 



This chain of implications is summarised by the Venn diagram in Fig. 18: which also dis- 
plays the counter-example structures (i.e. representatives of a possible combination of kinds of 
discernment) just mentioned. 



7.3 Implications: the sparse case 

We turn to the sparse case; again working with just one 2-place relation R. We first define 
precisely the set of formulas we will now consider as available to make discernments. The 
motivating idea is that these definitions should reflect the literature's emphasis on relative and 
weak discernment. This will mean that for these two kinds of discernment, our definition will 
be very restrictive. For external discernment, on the other hand, our definition will follow the 
abundant case in allowing arbitrary formulas. This is natural since external discernment in 
general involves a third object; and since names are banned, this object will be referred to by a 
description, which could be arbitrarily complex. As to intrinsic discernment, the abundant case 
was already restrictive, with only Rxx available (given our tiny vocabulary {R}). 

Thus we stipulate that for the sparse case, we allow discernment to use: 

(i) : For (Int): Rxx and -^Rxx; 

(ii) : For (Rel) and (Weak): Rxy and ^Rxy; 

(iii) : For (Ext): any one-place formula. 



As mentioned in Section |l.l[ this situation, i.e. merely weak discernment, is centre-stage in the recent literature 
about identity in quantum theory: for particles of the same species provide an example. 

^''This structure is a slight variation on the example discussed by Button (2006, p. 218) and Ketland (2006, 
p. 309). Ladyman (2007, p. 34) considers an equivalent case, in which effectively ext(_R) = 0. 
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Figure 18: Implications between kinds of discernment: the abundant case. For each annulus 
(ring), an exemphfying structure is shown. 



49 



Recall from the end of Section 7.1 that naively, there are 2^ = 512 structures to consider. 
But we will not go through these one by one(!). Nor will we need to pause long on each of the 
16 apparently possible combinations of kinds of discernment. For in fact, one can readily check 
that three implications between our kinds eliminate eight combinations as impossible; as follows 
(cf. the definitions of the four kinds of discernment in Section 3.2 ):^ 



(1) : Intrinsic discernment implies external discernment, so any (Int) A (Ext) truth- 
combination ( "row of the truth-table" ) is impossible. The reason is as in the abundant case: if 
Rxx discerns intrinsically, then some 1-place formula, constructed with R as its only non-logical 
primitive, discerns externally. 

(2) : Relative and weak discernment exclude each other, since weak discernment demands 
that R (or -li?) be satisfied by the two objects taken in either order, while relative discernment 
demands that R be satisfied by the objects taken in one order only; which eliminates a further 
three truth-combinations (since the fourth has already been ruled impossible under (1)); 

(3) : Intrinsic and weak discernment exclude each other, since weak discernment demands 
that R (or -li?) not be satisfied by either of the two objects taken twice; which eliminates one 
further truth-combination (three others having been already eliminated). 

We will now show that all eight remaining truth-combinations are indeed possible, giving a 
representative structure for each. We hope by displaying these to convey the "flavour" of the 
logical relations between our four kinds of discernment. We will then summarize the implications 



c 



in a Venn diagram analogous to Figure 18 

(1) : Intrinsic and external, but neither relative nor weak, discernment: 

In this example (right), the formula Rxx does the intrinsic discerning; ^ 
and the formula 3zRxz, or 3zRzx, does the external discerning (external Q 
even though it is in fact the pair (a, a) in ext(i?) which is responsible 
for the discerning). But with our restriction that relative and weak ^ 
discernment must be by Rxy or ^Rxy, a and b are neither relatively nor ^^IQ O 
weakly discerned. — 

(2) : External, but neither intrinsic, nor relative, nor weak, discernment: 

In our second case, the externally discerning formula is 3zRxz. (Note ^ 
that this formula also serves to discern externally in the example above; O 
but that here, the ordered pair in ext(-R) that is responsible for the 
discernment is (a, c).) Again, our restrictiveness about which formulas a c 

can relatively or weakly discern means that in this example, there is O — * O 

none. 

(3) : External and relative, but neither intrinsic nor weak, discernment: 

In our third case, the relation Rxy applies only in one direction between 
a and b, so that a and b are relatively discerned, while the familiar one- 
place formula 3zRxz applies uniquely to a, making it also externally 
discernible from b. 




^^Each implication, between two of our four kinds, eliminates four combinations, viz. those defined by the four 
apparently possible combinations of the other two kinds. But each pair of implications overlap in the combinations 
they eliminate, so that overall only eight, rather than twelve, combinations are eliminated. Our choice of order, 
in (1) to (3), is thus arbitrary. 



50 



(4): Relative, but neither intrinsic nor external nor weak, discernment; also known as: mere 
relative discernment: 



Our fourth case, which Section 3.2 abbreviated as 'mere relative discern- 



ment', is shown right. By our Theorem 2 (in Section 4.3), the failure of 




absolute discernibility between a, b and c is associated with the existence 
of non-trivial symmetries: in this case the permutation a i— t- 6 i— t- c i— t- a 
and its inverse preserve the extension of R. 

(5): Weak, but neither intrinsic nor external nor relative, discernment; also known as: mere 
weak discernment: 



Our fifth case, which Section 3.2 abbreviated as 'mere weak discern- 
ment', is shown right. Once again, the failure of absolute discernment 
between a and b is associated with a symmetry with relates them: in 
this case the swap a ^ b,b ^ a. 




o 




(6) : External and weak, but neither intrinsic nor relative, discernment: 

In our sixth case, the formula required to externally discern a from b is 
more complex: we need to refer to c, the objects which a Rs but b does 
not, under the embargo on names, c is the only object that does not bear 
R to anything, so the formula ^3zRxz picks it out. Thus the formula 
3z{Rxz A -'3wRzw) suffices to discern a from b. So in this example, we 
exploit our allowance that any one-place formula can externally discern. 

(7) : Intrinsic, external and relative, but not weak, discernment: 

In our seventh case, the formula 3zRxz suffices to externally discern 
a from b, a being the only object in the structure which bears R to 
anything. 



(8): No discernment at all!: 

Here, all four kinds of discernment fail to hold: we have neither intrinsic, 
nor external, nor relative, nor weak discernment, a and b are utterly 
indiscernible. 



We now combine implications (l)-(3) noted at the beginning of this Subsection ((Int) =^ 
(Ext), etc.) with these eight possible combinations of discernment (l)-(8) in the Venn diagram 
of Figure llDl 




o 




8 Appendix: Semantic definitions of discernibility 

In this paper, we have followed the lead of the Hilbert-Bernays account in emphasising a syntactic 
approach to defining kinds of discernibility. But one can instead emphasise semantic ideas, and 
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Figure 19: Implications between kinds of discernment: the sparse case. For each combination, 
an exemplifying structure is shown. 



seek definitions of indiscernibility in terms of permutations and symmetries. In this Appendix, we 
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will explore this, for absolute discernibility. In fact there are two reasonable semantic definitions 
of absolute discernibility. The first will not preserve the wording of our preceding results: as we 



(Section 8.2). 



will show by suitable examples (Section 8.1). But the second will preserve our preceding results 



8.1 A definition that "loses" the results 



We noted in (Ext) of Section 3.2 that on our syntactic definition of external discernibility, an 
externally discerning formula may not in fact refer to a third object. If one laments this, one 
might envisage an alternative, semantic definition, whereby external discernibility means the 
satisfaction of some two-place relation by the pair {a,c), but not by the pair {b,c) (where we 
require that a, b, c are all distinct!). This definition is more in line with the intuitive understand- 
ing of 'external', since it will of course apply only to structures whose domains contain three or 
more objects. 

This line of thought prompts a corresponding semantic definition of absolute discernibility. 



Like our official definition of absolute discernibility in Section 3.2, it will be a disjunction of 
intrinsic and external discernibility, the latter understood as just above. Thus we say that two 
objects oi,02 in the domain of quantification are 'absolutely discernible' if they are discerned 
by their monadic properties, or by their relations to other objects, distinct from either of them. 

Formally, we define: oi, 02 are absolutely discernible if for some n, there is: 

(i) an n-place predicate J"'; 

(ii) some argument-place within J", say the ith (1 ^ i ^ n), and 

(iii) a sequence of n — 1 objects, each of them distinct from both oi and 02, though not 
necessarily from each other, call it (o^, . . . o'^^^, o^^^, . . . o") such that: 

either (a) (o\ . . . o^-\ oi, 0*+^, . . . o") G ext(J") and (o\ . . . o^-\ 02, o^+\ . . . o") ^ ext(J"); or 
(b) vice versa. 

(For the case n = 1, i.e. the case of monadic properties, the sequence in (iii) is the empty 
sequence; and this covers the case of intrinsic discernibility.) 

So absolute discernibility, thus defined, is still a kind of discernibility, as defined by the 
negation of the right hand side of (HB). That is, it implies discernibility. 

But if we had opted for this semantic definition of absolute discernibility, then our two 



Theorems, in Sections 4.1 and 4.3 would both have failed. (In saying this, we make the same 
stipulation that we did at the start of Section |4j that 'absolute indiscernibility' means just 
'not(absolute discernibility)'.) We can see this failure with two counterexamples: 



(1): Our first counterexample will falsify the rightward half of Theorem 2 in Section 4.3 
that, in any finite structure, any two absolutely indiscernible objects are related by a symmetry. 
According to the semantic definition just proposed, two objects are discerned absolutely if they 
are discerned either intrinsically — that is, by some monadic predicate — or externally — that is, 
by some relation to a third object (or more). So if a structure contains only two intrinsically 
indiscernible objects, or contains two intrinsically indiscernible objects related in the same ways 
to all others in the structure, then the pair are absolutely indiscernible. But the objects in the 
pair may well be related to each other asymmetrically, so that no symmetry relates them. The 



simplest such example is shown in Figure 20 



According to the semantic definition under consideration. Figure 20 exhibits a failure of 



both intrinsic and external discernibility (i.e. it rules that a and b in Figure 20 are absolutely 



indiscernible); while according to our syntactic definition, it does not. We admit that, in this 
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o- 



-o 



Figure 20: A structure in which a and b are not discerned intrinsically, nor by any third object, 
and yet are not related by any symmetry. 



case, the semantic definition better conforms with naive intuition. But our syntactic definition 
meshes (as well as it could do) with the topic of symmetries, whereas the semantic definition 
does not. Besides, we think the semantic definition better conforms with intuition only in its 



verdicts of indiscernibility (i.e. failures of what it calls absolute discernibility, as in Figure 20); 
not in its verdicts of discernibility. This judgment is supported by the next counterexample. 



(2): Our second counterexample will falsify the leftward half of Section 4.3 s Theorem 2: 
that any two objects related by a symmetry are absolutely indiscernible. But recall that this 



leftward half of Theorem 2 is the finite-domain case of Theorem 1 (from Section 4.1), that any 
symmetry leaves invariant the absolute indiscernibility classes. So our second counterexample 
will also falsify Theorem 1. 

This counterexample is provided by the left hand side of Figure [7] (in Section |42]); thus 
cf. Figure [2Tj 



o- 



-o 



o — * — o 

a c 

Figure 21: According to the semantic definition, in this structure a and b are absolutely dis- 
cernible; but they are related by the symmetry {ab){cd). 

In this structure, the permutation vr := (ab){cd) is a symmetry, since it preserves the exten- 
sion of the single relation R. This symmetry swaps a and 6; so, according to our Theorems, 
a and b should be absolutely indiscernible. But, according to the currently proposed seman- 
tic definition, a and b are in fact absolutely discernible, since we have e.g. (a, c) E ext(i?) but 
(6, c) ^ ext(i?), which satisfies the conditions of the above semantic definition. 

Here the discussion surrounding the counterexample to the converse of Theorem 1 (in Section 



4.2) recurs. The objects a and b are absolutely discerned by an object (namely c) which is not 
itself an individual; that is why a and b can be related by a symmetry. In general, so long as b 
is related to some other object (namely d) just as a is related to c, and c is taken to d by some 
symmetry, then that symmetry can also take a to b. We might call the pair a, c correlated non- 
individuals: correlated because of the existence of the appropriately related pair b, d. (Similarly, 
the pair b,d are correlated non- individuals.) Note that a and c may be absolutely discerned, on 
our syntactic definition, from each other: they are iff b and d are. 

We think the phenomenon of correlated non-individuals is the fly in the ointment for the 
semantic definition of absolute discernibility. For surely we should be persuaded by the external 
discernment of two objects (here, a and b) by a third (or more), only if our grasp on the third 
object c is suitably "firm". If the discerning object is just as "slippery" as the two we are trying 
to discern, then we get nowhere by appealing to it. Agreed, it is too much to ask that the 



54 



discerning object c be specifiable, in Quine's (1976, p. 113) sense; (i.e. uniquely satisfying some 
description, which nearly coincides with our sense of 'individual': see Section 3.2 s Interlude). It 
should suffice that c has no "twin" correlated to b and o, in the same ways that c is correlated 
to a and b, respectively. (Notice how symmetry has crept into our considerations!) 

To sum up: these results suggest that the proposed semantic definition of absolute discerni- 
bility is unnatural from the point of view of symmetries. And from a syntactic point of view, our 
definition in Section 3.2 is, we submit, the best we can do. But if one still favours semantic defi- 
nitions, one might seek an alternative semantic definition which meshes neatly with symmetries. 
In fact, there is one, though it makes this meshing a triviality. We now turn to it. 



8.2 A definition that "preserves" the results 

Another natural way to define 'absolute discernibility' in semantic terms is to say that two objects 
are absolutely discernible iff there is not a symmetry that maps one to the other. So, making 
the same stipulation as at the start of Section |4] — that 'absolute indiscernibility' means just 
'not(absolute discernibility)' — two objects are absolutely indiscernible iff there is a symmetry 
that maps one to the other. 



Clearly, this definition makes our two Theorems, in Sections 4.1 and 4.3, trivially true. 



Besides, Theorem 2, in Section 4.3, is now true for all structures, not just those with a finite 
domain. 

Having previously adopted a syntactic definition of 'absolute indiscernibility', it is perhaps 
natural to respond to these trivializations by quoting Russell's well-known jibe that this approach 
has 'all the advantages of theft over honest toil'. But we take a more irenic view. After all, 
one can define a technical term that lacks a firm pre-existing meaning as one likes: and no one 
could claim that 'absolute indiscernibility' has a firm pre-existing meaning! Thus our position is 
that whether one defines 'absolute indiscernibility' syntactically, as we did, or by this semantic 
definition, there is 'honest toil' to be done, showing the relations between the two definitions — 
and the honest toil pays off handsomely, in that the theorems show the definitions to mesh 
neatly. Indeed, the meshing is especially neat for finite domains: (a limitation that one would 
naturally expect, given the famous Lowenheim-Skolem limitations to the powers of first-order 
languages to express the size of domains). 

We also note that absolute discernibility, thus defined, may be taken as the disjunction 
of two notions of intrinsic discernibility and external discernibility: where again, these two 
notions are given reasonable semantic definitions. That is: suppose we now say that a, b are 
intrinsically discernible iff there is some n-place predicate J" in the primitive vocabulary which 
has the "constant" n-tuple of n copies of a, {a,a, ...,a), as an instance, but not {b,b,...,b) (or 
vice versa). And suppose we also say that a,b are externally discernible iff they are absolutely 
discernible, but not intrinsically discernible. (Though disjunctive, this definition of 'externally 



discernible' is reasonably natural; though unlike (Ext) in Section 3.2, it does not include its 
"preceding kind", i.e. intrinsic discernibility.) Then it now follows, by mere definition, that 
absolute discernibility is the disjunction of intrinsic discernibility and external discernibility. 
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